The International Criminal Court has confirmed that Saif al-Islam Gadafy has been in contact through intermediaries.
The ICC has warned the 39 year-old against fleeing. Gadafy, apparently anxious not to be captured by Libyan interim government forces in whose hands his father Muammar Gadafy was killed last week, was told that the court could order a mid-air interception if he tried to flee by plane from his Sahara desert hideout.
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 Gadafys 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 Gadafy, 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 Gadafys, 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 Gadafy 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 19th, 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 Gadafy, 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.
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.