Barely outside of Shaitan by sailing, you can get to Treasure Gulf, there's this scary-looking dude there.