Masai

Khor's Deeps has two gates that I cannot open. Both are locked and require a key. Both are called Khor's Deeps Docks. Where can I find a key to these? Basically I cannot see any other way to get to Spears East Docks. I have done Monastery Isle as far as I can - only one door left. I have talked to Shaper Agatha and Lord Rahul who just said to go to Isle of Spears next.