Hoo boy.... Strong Bad would have a field day with grammar like that...

First of all, Teleport deducts HP because it gets you out of a dungeon. It's sort of a "balance" put in place to make you think twice about using that spell.

Second, you get on the warship with the pass. It's in the Bofsk cave.