The King's best advice for taking care of the staff is to throw it into the volcano to the east of the castle, through the jungle. He doesn't give you a backup plan, so you better make it work somehow. Rest, cure up, stock up supplies, and head to the Jungle.