Sarkozy, die nauwe banden met Kaddafi onderhield, noemde de gewelddadigheden onacceptabel en zei dat ze onderzocht en bestraft zullen worden. Beide leiders wisten elkaar geregeld te vinden op het internationale onderhandelingstoneel. Door bemiddeling van Sarkozy en zijn ex-vrouw Cécilia, die naar Tripoli afreisde om persoonlijk met Kaddafi te onderhandelen, kwamen in 2007 vijf Bulgaarse verpleegsters en een Palestijns-Bulgaarse arts vrij. Zij waren veroordeeld wegens het besmetten van Libische kinderen met hiv.

Andersom bood Kaddafi later dat jaar aan om voor Sarkozy te bemiddelen in Tsjaad waar vrijwilligers voor een Franse organisatie hadden geprobeerd illegaal kinderen voor adoptie meer naar Frankrijk te nemen. Ook op economisch vlak vonden beide leiders elkaar.