Talk to Commander Veldaban at Keldagrim and you'll learn that the Red Axe is now available. You will need to reach out to the RS gold Consortium once more in order to find out more. Speak to the company's executive you helped in Giant Dwarf, and do the work for him. When you return to the Red Axe will inform you that they've just bought your contract. They are now your boss. It is your responsibility to speak to Hreidmar the new boss. Do a job for him, and you will be dismissed at the moment.
Use your thieving skills to track them down. Follow them, but do not get too close, or Colonel Grimmson will be able to spot you. Make sure you are at least five squares in front of them. Be on the lookout for them when they walk into Hreidmar's house. The figure will appear and ask them to meet at "the location". The Boatman will take cheap OSRS gold them to the location. You'll need food and combat gear before you are able to take off on the vessel. This is going to become ugly, I promise.