The waters rising / Tepper, Sheri S

When the Sea King declares war on the small kingdoms of Norland, and forbids any ships from sailing on the rising waters that threaten to flood humanity, a princess must awaken an ancient killer to save the world.