ISLAMISTS "ALL FLED"

The Ahmed Baba Institute, one of several libraries and collections in Timbuktu containing fragile documents dating back to the 13th century, is named after a Timbuktu-born contemporary of William Shakespeare and houses more than 20,000 scholarly manuscripts. Some were stored in underground vaults.

The French and Malians have encountered no resistance so far in Timbuktu. But they will now have to comb through a labyrinth of ancient mosques, monuments, mud-brick homes and narrow alleyways to flush out any hiding fighters.

The Islamist forces comprise a loose alliance that groups al Qaida in the Islamic Maghreb (AQIM) with Malian Islamist group Ansar Dine and AQIM splinter MUJWA.

They have retreated in the face of relentless French air strikes and superior firepower and are believed to be sheltering in the rugged Adrar des Ifoghas mountain range, north of Kidal.

The MNLA Tuareg rebels who say they now hold Kidal have offered to help the French-led offensive against the al Qaida-affiliated Islamists. It was not clear, however, whether the French and Malians would steer their offensive further towards Kidal, or hold negotiations with the MNLA.

FRANCE: MALI "BEING LIBERATED"

The world was shocked by Timbuktu's capture in April by Tuareg fighters, whose separatist rebellion was later hijacked by Islamist radicals who imposed severe sharia (Islamic law).

Provoking international outrage, the Muslim militants - who follow a more radical Salafist brand of Islam - destroyed dozens of ancient shrines in Timbuktu sacred to Sufi Muslims, condemning them as idolatrous and un-Islamic.

They also imposed a strict form of Islamic law, or sharia, authorising the stoning of adulterers and amputations for thieves, while forcing women to go veiled.

On Sunday, many women among the thousands of Gao residents who came out to celebrate the rebels' expulsion made a point of going unveiled. Other residents smoked cigarettes and played music to flout the bans previously imposed by the rebels.

Hundreds of troops from Niger and Chad have been brought to Gao to help secure the town.

"Little by little, Mali is being liberated," French Foreign Minister Laurent Fabius told France 2 television.

Speaking at a news conference in Paris, French President Francois Hollande said French troops would take a step back once the job of retaking key towns was complete, and Malian and other African troops would take over the task of hunting the rebels.

"They are the ones who will go into the northern part, which we know is the most difficult because that's where the terrorists are hiding," Hollande said.

As the French and Malian troops thrust into northern Mali, African troops for a UN-backed continental intervention force for Mali, expected to number 7,700, are being flown into the country, despite severe delays and logistical problems.

Outgoing African Union Chairman President Thomas Boni Yayi of Benin scolded AU states at a weekend summit in Addis Ababa for their slow response to assist Mali while former colonial power France took the lead in the military operation.

Burkina Faso, Benin, Nigeria, Senegal, Togo, Niger and Chad are providing soldiers for the AFISMA force. Burundi and other nations have pledged to contribute.

Speaking in Addis Ababa on Monday, UN Secretary-General Ban Ki-moon said the UN was "actively considering" helping the troop-contributing African countries with logistical support.