President Nicolas Sarkozy worked the telephones while a delegation that included his wife and an EU official traveled to Libya in a bid to find an exit for five Bulgarian nurses and a Palestinian doctor sentenced to life in prison for allegedly contaminating children with AIDS, the president's office said Monday. Sarkozy and the European Commission President Jose Manuel Barroso spoke by phone numerous times late Sunday and early Monday over the timetable of an accord for the liberation of the prisoners and their immediate return home, a statement said. It added that first lady Cecilia Sarkozy, accompanied by the European commissioner in charge of foreign affairs, Benita Ferrero-Waldner, had gone to Tripoli. Libyan officials said Cecilia Sarkozy met with Libyan leader Moammar Gadhafi on Sunday, the Associated Press reported.