Another way is to use your amulet of glory to get to Karamja Volcano then heading west. The fairy ring code b.1.p meanwhile can get you inside the volcano to Tzhaar City. There is also another ship from Port Sarim that you can take to Musa Point, then you can walk to Brimhaven ...