B. al-Mahmoudis buvo Libijos ministras pirmininkas nuo 2006 metų. Praėjusiais metais per sukilimą prieš Libijos lyderį Muammarą Gaddafį 70-metis buvęs premjeras paspruko į Tunisą ir rugsėjį buvo sulaikytas už neteisėtą atvykimą į šalį. Teismas jam skyrė šešių mėnesių kalėjimo bausmę, o apeliacinis teismas ją panaikino, tačiau B. al-Mahmoudis liko Tuniso pareigūnų nelaisvėje, nes Libija paprašė jį išduoti.
Tuniso prezidentūra teigia, kad sprendimas išduoti Libijai buvusį premjerą buvo priimtas nepasitarus su prezidentu ir be jo sutikimo. B. al-Mahmoudis yra pirmasis aukštas Libijos pareigūnas, kuris bus teisiamas Libijoje.
Anksčiau šiais metais M. Marzukis pažadėjo Libijai išduoti B. al-Mahmoudį, jei jam Libijoje bus garantuotas teisingas teismas. Gegužę Tuniso prezidentas pareiškė, kad jis iš esmės prieštarauja buvusio Libijos ministro pirmininko išdavimui. Naujoji Libijos vyriausybė žadėjo teisingai elgtis su visais sulaikytaisiais.
Tuniso vyriausybė teigia, kad, norint išduoti asmenį kitai šaliai, prezidento pritarimo nereikia.