You need to head out from Relleka by the ship (Farthest to the west, I forget his name) Then once you travel there, follow the path to the underground lair. Once down there you should run straight past the numerous enemies and have someone knock down the blockades. Then after you go Down the ladder, go through the series of ladders.