Having left the cannibals, Steve is afloat again and meets the Prince of Whales!