Palpatine was the Chancellor of the Rebublic. He informed the people on Kamino that the Clones were to obey Palpatine's command.
The Clone army were used to obey every of Palpatine's commands.
Also as stated Sidious/Palpatine used an awesome amount of darkside force mind control on the Senators and Clones to agree with his theory about the Jedi.