Not too sure if King Harald was truly evil or just a moron, but if he was evil then maybe it is like another Mother Carmel situation, where the Giants all believed that Harald was a good person when in reality he wasn't.
With the only ones knowing the truth would Loki, probably Gaban, and maybe Jarul?