The other Admiral you've been sent to, would prefer to establish a diplomatic relationship with the Corsairs. You are to act as her emissary and have been requested to speak with Uncle Ibrahim, the leader of the Algiers delegation.
You will return to the Consulate of Algiers to bring Ibrahim the Admiral's message.
Then return to the Admiral to get the next mission.
While you are there, you might as well ask about the strange Arabic notations on your map!
- Speak with Uncle Ibrahim