Because they're too scared of Cecil in his dark knight armour. Once he becomes a paladin everyone knows that he's the one with the power of the (according to the Mysidian Elder) light and they don't mind him because of that.

[Edit] Not again.

They're afraid of the blue water.

Where does Cecil's Dark Knight Armor go when he becomes a paladin?