A ordem 66 não simplesmente "desceu" do nada, foi dada em resposta à tentativa de prisão / assassinato de Palpatine pelos Jedi. O público em geral (incluindo os membros do Senado e não-clones dos militares da República) não estavam cientes de que Palpatine é um Lorde Sith a> ou que ele tinha jogado ambos os lados durante as Guerras Clônicas - tudo que eles sabiam é que os Jedi tentaram assassiná-lo, deixando-o visivelmente "marcado e deformado". O público em geral só sabia que os Jedi estavam tentando dominar a República assassinando o Supremo Chanceler legitimamente eleito, o que é traição. 1 É por isso que o Senado aprovou da transição da República para o Império "com estrondoso aplauso". A transição foi justificada por Palpatine da seguinte forma:
In order to ensure our security and continuing stability, the Republic will be reorganized into the first Galactic Empire, for a safe and secure society which I assure you will last for ten thousand years.
Emperor Palpatine, Star Wars: Episode III Revenge of the Sith
Essa justificativa soaria como uma boa razão para os membros não-clones das forças armadas da República continuarem trabalhando para as Forças Armadas do Império - eles simplesmente garantiriam "segurança e estabilidade contínua", como antes. Além disso, os fracassos do sistema republicano foram evidenciados pelas Guerras Clônicas, então teria feito sentido fazer a transição para um império.
Da perspectiva do público em geral, a rapidez da Ordem 66 deveu-se inteiramente à rapidez da tentativa fracassada de assassinato de Jedi - então não havia suspeitas sobre isso.
Os Jedi foram desacreditados e o Império foi visto como uma força para garantir segurança e estabilidade, então não havia razão para a maioria dos soldados não-clones deixarem o serviço do Império.
O próprio Palpatine já havia cometido traição contra a República, trabalhando com os Separatistas como Darth Sidious - mas, novamente, o público não sabia disso.