Wait for the runners to leave the battle tower, and they will be back once you leave and return. Teleport outside, and then use your dragon stone to jump back and forth to the throne room, to get plants for potions, or malachite ore and diamonds to sell (assuming you don't need something else for enchantments).
If you teleport to the sentinel island teleporter shrine outside, you can jump up the nearby rocks to the area above and run over far enough there are no overhanging trees, and morph into a dragon. IIRC you can also run down the path there and either get to a spot on the edge to change, or jump off and morph before you get too far into the poison gas. There should be the last of the flying fortress to finish off, as well as several things to find either above the level of the gas, or out a little further where there isn't a significant amount of gas.
In the fjords, have you cleared the beaches past the waterfall? You can swim over to the one behind the anti-dragon defenses, as well as another with level 21 imps, which should be easier than level 23 skeletons, at least.
If you fly out over the water from the start of the fjords, you should see a bunker high in the mountains behind some anti-dragon shields and defenses. That is where you need to get to lower the barrier and disable the shields (there are a couple traders in there, as well, after they surrender).
You can either use a teleporter to get up there (the Camp Sentinel View teleporter, on the west side of the island in the middle of the channel, will bring you to Camp Eagle's Nest, where you can access the bunker) or it is also possible to fly above the anti-dragon shield and drop down in human form, if you find the right spot. The teleporter by the blind philosopher will be activated once you disable the barrier.
