Yes, the door needs to be unlocked first. Speedyshel, this is not true. I went from the dragon side and back, and after that I could enter from the volcano. After that, after I died, all I had to do was get 30gp and food, and go the dragon dungeon through Karamja. I mention it here, cause it would be nice if the walkthrough would include this info. It sucks to have to get (buy/make) planks and nails every time you die, while there is an easier way to return.