De oud-premier is op 21 september vorig jaar aangehouden in het zuiden van Tunesië, bij de grens met Algerije. Hij was op de vlucht geslagen voor de opstand in Libië die uiteindelijk tot de val van dictator Muammar Kaddafi leidde.

In Libië wacht Mahmoudi een proces omdat hij mensen zou hebben aangezet tot verkrachting in de plaats Zuwarah.

De president van Tunesië, Moncef Marzouki, is tegen het terugsturen van de Libiër en heeft het besluit volgens een adviseur niet ondertekend. Hij was op het moment van de uitzetting in het zuiden van het land. De president wilde de ex-premier alleen terugsturen als Libië kan garanderen dat hij een eerlijk proces zou krijgen en dat zijn rechten zouden worden gerespecteerd. Libië zou dat hebben toegezegd.

Mahmoudi probeerde zijn uitzetting via de rechter tegen te houden maar ving twee keer bot.