Rincewind

It's no problem using vanish, but You have to be in the extreme north of the area with Leprechaun, when facing north there is a high probability that You land in the new area. Don't give up to soon, it worked for me.