Paladins are nothing but trouble. Stories about paladins are everywhere, noble warriors riding magic steeds into battle against terrible foes. Champions of their gods. Heroes to everyone, except those who already have everything. Paladins are notorious for upsetting the balance of power, to the detriment of any who don't worship their deity.
So when Krell is called to service by the capricious god of the seas and skies, ReckNor, those with wealth and power can't help but be concerned. ReckNor hasn't called a paladin in years, and his nature is ever-changing and erratic. The fact that Krell is also an uneducated nobody with a stubborn streak as wide as the sea turns their concerns into fear.
It matters less than the threat clawing its way from the waves, ready to turn the ocean red with spilled blood...