Alliot-Marie ligt onder vuur omdat ze eind december tijdens een vakantie in Tunesië met een privévliegtuig van een Tunesische zakenman met nauwe banden met het toenmalige regime heeft gevlogen. Het was er toen onrustig wegens betogingen tegen dictator Zine al-Abidine Ben Ali, die uiteindelijk is verdreven. Daarbij zijn doden gevallen. Politieke tegenstanders eisten daarop haar vertrek. De Franse president Nicolas Sarkozy en premier François Fillon hadden na gesprekken met de bewindsvrouw gezegd dat ze haar niet zouden laten vallen.

Fillon heeft echter niet lang daarna toegegeven dat hij rond de jaarwisseling met zijn gezin in Egypte vakantie vierde op kosten van de Egyptische president Hosni Mubarak. Kort daarna begonnen betogingen die tot het vertrek van Mubarak leidden.

Tunesië heeft sinds eind januari een interim-regering na wekenlange betogingen. De Tunesische ambtgenoot van de Franse minister, Ahmed Ounaiss, stapte eerder deze maand op.

De 75-jarige Ounaiss had zich de woede van zijn medewerkers op de hals gehaald, nadat hij na een bezoek aan Frankrijk had gezegd dat hij er altijd van had gedroomd de Franse minister te ontmoeten. Zijn staf eiste zijn onmiddellijke vertrek, waarop hij zijn spullen pakte en naar Frankrijk vertrok. Eenmaal daar prees hij Alliot-Marie als een echte vriend van Tunesië.