There seems to be a lot of confusion regarding the quests in the Algerian Consulate, so I'm going to try and help you out as much as I can.*
Once you've captured the Algerian ships and been sent to meet the Admiral, you'll have a choice after completing the quest "Checks and Balances." You can either side with the more hawkish admiral (the first one you meet) by doing "Threatening Posture" or his dove-ish rival by doing "Cooler Heads Prevail."
If you do "Threatening Posture" then you'll become allied with Yusuf and have to complete a series of missions in which you kill off all his brothers (unless you're in love with one of them, but that's a whole other
can o' worms). If you do "Cooler Heads Prevail," then you'll have to do two missions in which you negotiate an alliance between the dove-ish admiral and Ibrahim ("Gesture of Peace" and "Hopeful Alliance").
The next missions in the series are level 35, so there's a big jump (because it's expected you're doing the romantic and scholar sub-plots). These are the missions that you'll need to complete in order to be able to spring your lover from jail.
If you sided with Ibrahim:
1. "Envoy of Ibrahim" from Ibrahim in the Consulate
2. "Timely Arrival" from the Bartender in Santa Catalina/Cape de Vela/Pensacola/Jacob's Clock
3. "Think of the Men, Captain!" from Ibrahim's contact in Belize/Maracaibo/Biloxi/Golden Lake
4. "I Know a Fellow What Knows a Fellow" from Ibrahim's contact in Belize/Maracaibo/Biloxi/Golden Lake
5. "Name Dropping" from the merchant in the Bluefields/Caracas/New Orleans/Turpitude
If you sided with Yusuf:
1. "Contact Sports" from Yusuf in the Consulate
2. "Negotiations and Death Threats" from the Bartender in Santa Catalina/Cape de Vela/Pensacola/Jacob's Clock
3. "104 Things I Hate About You" from Yusuf's contact in Belize/Maracaibo/Biloxi/Golden Lake
4. "The Contact's Contract" from Yusuf's contact in Belize/Maracaibo/Biloxi/Golden Lake
5. "The Raison Debt" from the merchant in the Bluefields/Caracas/New Orleans/Turpitude
*I promise that all of this information maintains the standards of accuracy and reliability that we expect from the internets.