French-backed Malian troops uncovered arms and explosives left by Islamist fighters as they searched houses in Gao and Timbuktu.
Soldiers retook the two towns in northern Mali over the weekend after an 18-hour French offensive pushed the al Qaeda-allied militant back into their hideouts in the mountains and deserts.
In Gao, five suspected rebels and sympathisers were arrested, and weapons and counterfeit money were uncovered. Fleeing fighters torched a Timbuktu library holding priceless ancient manuscripts damaging many.
Throughout ten months of Islamist rule, the people of Timbuktu risked their lives to preserve the artefacts of their ancient heritage.
Francois Hollande is due to visit Timbuktu during his visit to the West African country this weekend. He will be welcomed by many.
Downing Street have been explaining what offers the UK have made to the military effort in Mali.