Please Help Maps of the Underground

[Holywhippet]

You don't use the same guy to get back. He's already sailed back and is waiting to take you back over the next time you need to travel (makes sense later when you can fly via dwarvern zepplin). You need to get a lift with a different merchant who's at the area where you arrived.