More than a dozen countries in Africa don't recognize the international court, but even some that do ignore its arrest warrants amid criticism that the Hague-based court goes after a disproportionate number of Africans. Sudanese leader Omar al-Bashir, wanted for genocide and war crimes committed in Darfur, attended a conference in Malawi last month with no problem, though Malawi is a member of the ICC.
In the area where Gadhafi is believed hiding, only Algeria is not a signatory. Algeria was a staunch supporter of Moammar Gadhafi and has given refuge to his wife, a daughter and two other sons, but now is trying to establish ties with Libya's new leaders.
Gadhafi is "more problematic than the rest of the family for Algeria," said Libya's ambassador to South Africa, Abdalla Alzubedi.
He said he has no independent information about Gadhafi but said he does believe media reports that his convoy is carrying gold, diamonds and cash — which could be his passport to freedom.
"I don't doubt that they have a lot of money," Alzubedi said. "They treated Libya like a private estate and their private bank. They could take any amount of money, any amount of gold."
South Africa's Beeld newspaper has quoted local mercenaries as saying a group of guns for hire is protecting Gadhafi. ICC prosecutor Luis Moreno-Ocampo has said South African mercenaries may be trying to spirit Gadhafi away to Zimbabwe, which does not recognize the international court.
Some fear Gadhafi could rally Tuareg fighters, newly and heavily rearmed while they fought to defend his father's regime, to stage an insurgency. Thiam said up to 500 Tuaregs in 130 vehicles had fled Libya to northern Mali after the fall of Moammar Gadhafi's 42-year-old regime. Hundreds of other Tuareg fighters have gone home to Chad and Niger.
Many Tuaregs are furious about how Gadhafi was captured and killed. Mosques in Tuareg towns across the Sahel dedicated last Friday's prayers to the memory of the slain Libyan leader, who used some of Libya's oil wealth to build mosques and religious schools across the region and who glorified the tribes' nomadic lifestyle.
A Western diplomat said Wednesday that he has information suggesting al-Senoussi crossed into northern Mali this week, though he cautioned that "a man like this could create false leads for people to follow." A Tuareg source said al-Senoussi was in northwest Mali on Monday.
On Oct. 28, a Tuareg leader said Gadhafi was nearing the Mali border and could cross into the country that night. These sources spoke on condition of anonymity because of the sensitivity of the subject.
That same day, ICC chief prosecutor Luis Moreno-Ocampo said he was in indirect negotiations with Gadhafi about his possible surrender for trial. Libyan officials then announced that they want Gadhafi.
"We want to try Seif al-Islam in Libya," said military spokesman Col. Ahmed Bani. "He committed his crimes here in Libya. He committed murder. He is our enemy."
Since then, nothing has been heard of Gadhafi.
The ICC has asked all countries to refuse over-flight rights to Gadhafi but the Sahara is dotted with remote landing strips used regularly by smugglers.
Gadhafi himself never spoke of leaving his homeland.