BAMAKO (AFP) ― President Francois Hollande received a rapturous welcome in Mali on Saturday as he promised that France would stay as long as necessary to continue the fight against Islamist rebels in the country’s north.

As troops worked to secure Kidal, the last bastion of radicals who occupied the vast desert north for 10 months before the French army’s surprise intervention, Hollande told Malians it was time for Africans to take the lead but that France would not abandon them.

“Terrorism has been pushed back, it has been chased away, but it has not been defeated yet,” said Hollande, whose decision to intervene in Mali three weeks ago won him accolades in the former French colony.

“France will stay by your side as long as necessary, as long as it takes for Africans themselves ... to replace us,” he told a large crowd in the capital, Bamako, at a monument commemorating Mali’s independence from France.

Earlier, in the fabled city of Timbuktu, thousands gathered in the central square and danced to the beat of drums ― a forbidden activity during the extremists’ occupation ― to welcome the French leader, with shouts of “Vive la France! Long Live Hollande!”

Mali’s interim president Dioncounda Traore thanked his counterpart for the French troops’ “efficiency,” which he said had allowed the north to be freed from “barbarity and obscurantism.”

Hollande was offered a young camel draped in a French flag as he toured the city.

“The women of Timbuktu will thank Francois Hollande forever,” said 53-year-old Fanta Diarra Toure.

“We must tell him that he has cut down the tree but still has to tear up its roots.”

Hollande and Traore toured Timbuktu’s 700-year-old mud mosque of Djingareyber and the Ahmed Baba library for ancient manuscripts.

As they visited the site of two ancient saints’ tombs that the extremists tore down with pickaxes in July, considering them idolatrous, Hollande told the mosque’s imam: “There’s a real desire to annihilate. There’s nothing left.”

“We’re going to rebuild them, Mr. President,” said Irina Bokova, the head of UNESCO, which is trying to assess the scale of the damage to Mali’s ancient heritage ― particularly in Timbuktu, a caravan town at the edge of the Sahara that rose to fame in the 14th century as a gold and salt trading hub.

After Hollande’s visit, Mali’s national football team pulled off a win against Africa Cup of Nations hosts South Africa to go through to the continental championship semi-final, their best performance since 1972 and another welcome boost to national pride amid the crisis.

Traore congratulated the team on national television, and jubilant crowds took to the streets in Bamako despite a state of emergency in place since Jan. 12.

“This victory ... is going to help Mali find peace again,” said Mamadou Traore in the capital’s Same neighborhood as his children jumped with excitement.

With the rebels ousted from all major towns but Kidal in the northeast, France is keen to hand over to nearly 8,000 African troops slowly being deployed, which the United Nations is considering turning into a formal U.N. peacekeeping force.

But there are warnings Mali will need long-term help and fears the Islamists will now wage a guerrilla campaign from the sparsely populated north.

The joy of citizens throwing off the yoke of brutal Islamist rule, under which they were denied music and television and threatened with whipping, amputation of limbs and even execution, has been accompanied by a grim backlash against light-skinned citizens seen as supporters of the extremists.