Prophet Samuel explicitly states that the Amalekites should be exterminated and reprimands King Saul for not doing so completely. Under the doctrine of "thou shalt have no other god before me", the first and most important commandment, it can be extrapolated that none shall be allowed to have a god other than YHWH, and Samuel's command--with implicit religious backing