CPUs start executing instructions by fetching those instruction bytes from memory and decoding them into internal operations (micro-ops).