You must meet Erik Bloodaxe at Hell and get the pterodactyl.