Mahmudi'nin iadesi Tunus Başbakanı ile Cumhurbaşkanı arasında tartışmalara yol açtı. Tunus Cumhurbaşkanı Moncef Marzouki, Mahmudi'nin iadesinin kendisine danışılmadığı için " illegal" olduğunu söyledi. Cumhurbaşkanlığı sözcüsü Adnen Manser yaptığı açıklamada " Cumhurbaşkanı Moncef Marzouki, Libya eski Başbakanı Mahmudi'nin iadesi ile ilgili herhangi bir imza atmamıştır. Tunus Başbakanı'nın kararı Cumhurbaşkanı ve hükümet arasındaki ilişkileri olumsuz etkileyecektir" sözleriyle Tunus'ta siyasi krizin baş gösterebileceği uyarısında bulundu.
Libyalı yetkililer, Tunus'tan helikopterle Trablus'a getirilen Mahmudi'nin hapishaneye yerleştirildiği, İslam kurallar ve uluslararası adalet ilkelerine göre yargılanacağı belirtildi.
Kaddafi'nin Başkakanı Mahmudi, 21 Eylül'de Cezayir'e kaçmak isterken Tunus'ta yakalanmıştı.