Libië liet Chaddad gaan na maandenlange geheime onderhandelingen. Als tegenprestatie leverde Israël twintig prefab­woningen van een Libische hulporganisatie af in de Gazastrook. Lieberman zei dat de Libiërs zich in de onderhandelingen „zeer redelijk, zeer verantwoordelijk en zeer logisch” hadden opgesteld en beloofde dat Israël aan hun wensen zal voldoen. Welke toezeggingen er precies aan Libië zijn gedaan wilde hij niet zeggen; Libië heeft zich niet over de zaak uitgelaten.

Chaddad, die ook een Tunesisch paspoort heeft, was via Tunesië naar Libië gereisd om Joods erfgoed te fotograferen voor een organisatie die de geschiedenis van de verdwenen Joodse gemeenschap in Libië documenteert. Hij verdween in maart, daags nadat hij via e-mail had laten weten dat hij naar de Joodse wijk in Tripoli zou gaan om een synagoge te fotograferen.

Chaddad was erg open over wat hij in Libië deed en werd op zijn trip steeds vergezeld door iemand van de Libische veiligheidsdienst. Wat precies de aanleiding voor zijn arrestatie was, is nooit duidelijk geworden.

De verdwijning van Chaddad werd stilgehouden, totdat de Israëlische militaire censor zondagavond meedeelde dat hij door Libië was vrijgelaten en in Wenen was aangekomen. Volgens Israëlische functionarissen is zijn vrijlating tot stand gekomen dankzij de inspanningen van Italië, Frankrijk, de Verenigde Staten en Tunesië.