Sudan's President Omar al-Bashir, wanted globally for genocide and war crimes, said on Saturday in Tripoli that the fall of Moamer Gadhafi's regime was the "best gift" to his country from Libya.
His arrival in Tripoli marked Bashir's first Libya visit since Gadhafi was ousted, but the trip faced strong criticism from New York-based Human Rights Watch, which said that hosting such an "international fugitive" sent troubling signals about the commitment of Libya's new rulers to human rights.
Wanted by the International Criminal Court (ICC) since 2009 on charges of genocide and war crimes in Sudan's war-torn Darfur region, Bashir said that after Libya, Gadhafi inflicted the most damage in Sudan.
"We came to thank the Libyan thwars (revolutionaries) for what they gave us, the best gift to Sudan in its modern history," Bashir, referring to Gadhafi's overthrow, said at a joint press conference with Libya's Mustafa Abdel Jalil, the head of the National Transitional Council.
"Injustice, aggression and violence led to the division of Sudan, and this had the direct support of Gadhafi," said Bashir.
"When I visited Libya (during Gadhafi's rule), everyone thought we were friends, but I was stabbed with a knife in the back," the Sudanese leader added.
Bashir, who claims that Sudan provided weapons to help oust Gadhafi, said the latest visit felt "like it was the first time," adding that he came to underline Sudan's support for the Libyan people and the country's new government that took charge after ending four decades of dictatorship.
Khartoum had an uneasy relationship with Gadhafi's Libya. The former Libyan strongman, who was also wanted by the ICC for suppressing the revolt against him, poured arms across the border into Darfur and long sought greater influence in Sudan's ravaged western region.
Bashir has claimed that a deadly 2008 attack on Khartoum by the Justice and Equality Movement (JEM), the most heavily armed Darfur rebel group, was financed by the Libyan government and fought with Libyan weapons.
In 2010, Gadhafi's regime offered sanctuary to JEM leader Ghalil Ibrahim, who was killed in Sudan last month after his return to the country.
Libya's presence was felt in a different way in the capital Khartoum, where state-run Lafico, the Libyan Foreign Investment Company, spent 130 million euros (190 million dollars) building the Burj al-Fateh Hotel, which opened in 2008. With its egg-shaped design, Sudan's flashiest accommodation became a city landmark.
Richard Dicker, international justice director at Human Rights Watch, strongly criticised Bashir's visit to Libya.
"Omar al-Bashir is an international fugitive from an arrest warrant for genocide, crimes against humanity and war crimes," Dicker told AFP by telephone from New York.
He was speaking on behalf of the Sudanese Revolutionary Front formed last year that groups together two other Darfur rebel groups, including the JEM, and the SPLM-N rebels based elsewhere in Sudan.
He asked Libya's new leaders not to provide funding to Bashir "because he is using this money to kill" his own people.
When asked about Libya's approach to international justice, Abdel Jalil, standing alongside Bashir, said that "Tripoli was not outside Arab and African organisations."
Libya is not legally bound to arrest Bashir as it is not a signatory to the ICC's founding Rome Statute.
The fighting in Darfur, which first erupted between non-Arab rebels and the Arab-dominated Khartoum government in 2003, has killed at least 300,000 people, according to the United Nations.
Khartoum puts the death toll at 10,000.
Abdel Jalil, meanwhile, said Libya would invest in Sudan's agriculture and real estate sectors.