Kill the Eternal Guard, get his key, go to one of the vaults in the roar and grab the purple tridents. Make sure to buy harpoons as well from the Hunters Call faction. Put down a hunt for a meg. The purple tridents kill them super-fast, as does the harpoons.