Knight King does not need a ship. He has a flying dragon.
He does not need zombies. He re-animates the dead by himself. All he needs to do is land at any island, kill a few, re-animate them, and the process starts over.
Yes, which is why I am a bit worried about them sending all of the non-combatants into the "crypts" to keep them safe.