The International Criminal Court said on Saturday Saif al-Islam Gaddafi was in contact through intermediaries about surrendering for trial, but it also had information mercenaries were trying to spirit him to a friendly African nation.
The ICC has warned the 39-year-old, apparently anxious not to be captured by Libyan interim government forces in whose hands his father Muammar Gaddafi was killed last week, that it could order a mid-air interception if he tried to flee by plane from his Sahara desert hideout for a safe haven.
The ICC's comments offered some corroboration of reports from Tripoli's new National Transitional Council (NTC) leaders and African neighbours that he has taken refuge with Tuareg nomads in the borderlands between Libya and Niger.
"There are some people connected with him that are in touch with people connected with us ... it's through intermediaries," ICC Prosecutor Luis Moreno-Ocampo told Reuters in an interview during a visit to Beijing.
"We have some information that there is a mercenary group trying to help him to move to a different country, so we are trying to prevent this activity," said Moreno-Ocampo.
"We are also working with some states to see if we can disrupt this attempt. Some of them are South Africans allegedly."
Moreno-Ocampo said the ICC was not making any deal with Saif al-Islam but was explaining through the contacts that he had to face trial because he had been indicted for war crimes. "He says he is innocent," said the prosecutor.
NTC officials told Reuters earlier this week that monitoring of satellite calls and other intelligence indicated Saif al-Islam was considering turning himself in to the ICC, and trying to arrange an aircraft to get him there and out of reach of NTC fighters.
However, surrender is only one option. The Gaddafis made friends with desert tribes in Niger, Mali and other poor former French colonies in West Africa, as well as farther afield in countries like Zimbabwe and Sudan, some of them also recipients of largesse during the 42-year rule of Muammar Gaddafi, a self-styled African "king of kings."
France, a key backer of February's revolt, reminded Africans of obligations to hand over the surviving ICC indictees - former intelligence chief Abdullah al-Senussi and Saif al-Islam.
"We don't care whether he goes on foot, by plane, by boat, by car or on a camel, the only thing that matters is that he belongs in the ICC," said Foreign Ministry spokesman Bernard Valero.
Niger, Mali, Chad and Burkina Faso, a swathe of arid states to the south of Libya, are all signatories to the treaty that set up the ICC, established to give a permanent international tribunal for crimes against humanity after ad hoc bodies set up for Rwanda, the former Yugoslavia and Sierra Leone.
"If we reach agreement, logistical measures for his transfer will be taken," ICC spokesman Fadi El Abdallah said. "There are different scenarios, depending on what country he is in."
Without its own police force, the ICC depends on cooperation from member states, which do not include world powers the United States, Russia and China.
Algeria, which took in Saif al-Islam's mother, sister, brother Hannibal and half-brother Mohammed, is not a signatory. Nor are Sudan or Robert Mugabe's Zimbabwe.
As well as enjoying protection from Tuareg allies who traditionally provided close security for the Gaddafis, Saif al-Islam may still be in the company of mercenaries from elsewhere in Africa, including possibly South Africa, NTC officials say.
A South African newspaper, in an unconfirmed report, said South African mercenaries were working to fly him out.
A bodyguard who saw Saif al-Islam as he fled last week from one of the Gaddafi clan's last bastions near the capital told Reuters that he seemed "nervous" and "confused." He escaped even though his motorcade was hit by a NATO air strike as it left Bani Walid on October 19, the day before his father died in Sirte.
Three of Saif al-Islam's brothers were killed in the war. Another, Saadi, has found refuge in Niger.
The arrest or surrender of Saif al-Islam would bring a new prominence for the nine-year-old ICC, whose highest profile suspect to date is Sudanese President Omar al-Bashir, who remains defiantly in office, defended by many fellow Africans.
Following the killing of Muammar Gaddafi, most probably at the hands of fighters who filmed themselves battering and abusing him, Western allies of Libya's new leaders urged them to impose respect for human rights.
NTC leaders would like to run their own trials, but acknowledge that their writ barely runs in the deep south.
Their NATO allies, now winding up a mission that backed the revolt, have expressed little enthusiasm for hunting a few individuals across a vast tract of empty continent -- though French troops based in West Africa might be best placed to step in with transport if Saif al-Islam did choose to surrender.
Saif al-Islam was once seen as a liberal reformer, architect of a rapprochement with Western states on whom his father waged proxy guerrilla wars for decades. But he responded with belligerent rhetoric after the revolt erupted in Libya.
The ICC accuses him of hiring mercenaries to carry out a plan, worked out with his father and Senussi, to kill unarmed protesters inspired by "Arab Spring" uprisings elsewhere.
Niger's government in the capital Niamey has vowed to meet its ICC commitments. But 750 km (400 miles) north in a region where cross-border allegiances among Tuareg nomads often outweigh national ties, the picture looks different.
For now, some of the tens of thousands of people who eke out a living in the deepest Sahara, an expanse roamed by smugglers and nomadic herders, say there would be a welcome for the younger Gaddafi.
"We are ready to hide him wherever needed," said Mouddour Barka, a resident of Agadez in northern Niger. "We are telling the international community to stay out of this business and our own authorities not to hand him over -- otherwise we are ready to go out on to the streets and they will have us to deal with."
Mohamed Anako, president of Agadez region, the size of France, said: "I am ready to welcome him in. For me his case is quite simply a humanitarian one.
"Libya and Niger are brother countries and cousins ... so we will welcome him in."