An African Union summit is to discuss the conflict in Mali as African states move to deploy troops to help the French-led operation there.
African states have pledged 7,700 troops to support French and Malian forces in their campaign against Islamist militants in northern Mali.
Only a small part of the African force has so far deployed.
French-led troops have retaken several towns since France intervened two weeks ago, and on Saturday advanced on Gao.
The French defence ministry said troops gained control of the city – northern Mali’s most populous – after securing the airport and a strategic bridge to the south.
However, French and Malian officials later told the Associated Press news agency that only parts of Gao were under their control, and that the operation there was ongoing.
French officials said troops from neighbouring Niger and Chad would move into Gao to help secure it.
Gao’s mayor, who had been ousted when Islamists seized control of northern Mali last year, returned to the town on Saturday.
The other major northern cities, Kidal and Timbuktu, remain in Islamist hands. French forces are now reported to be targeting Timbuktu and Lere, to the west.
Mali’s humiliated army will be itching to march into Timbuktu – on Saturday if possible.
But the French will be anxious to slow them down, waiting for West African troop reinforcements to arrive in central Mali in the next week or so.
There is no sense in advancing if your rear is exposed, and so, when they finally get the logistics sorted out, the Nigerians and others will be given the job of patrolling newly recaptured towns, and trying to prevent the Islamist militants from returning.
There are other reasons for slowing the pace.
Mali’s ill-disciplined army is already being accused of summary executions and rapes – justifying fears of reprisals against Tuaregs.
The original international plan had always called for a long military build-up to give European soldiers a chance to retrain the Malians and hopefully minimise human rights abuses by them against civilians.
That plan is in tatters now, but a training programme is being accelerated.
The summit will also consider who is going to pick up the bill for what is already a very costly operation, he adds.
A number of West African countries on Saturday raised the total number of troops pledged to 5,700. Separately, Chad has said it will send 2,200 soldiers.
AU leaders have already called on the UN Security Council to authorise immediate logistical help that would allow African troops to deploy more rapidly.
Some 3,700 French troops are engaged in Operation Serval, 2,500 of them on Malian soil.
Meanwhile, the US said it would provide mid-air refuelling for French warplanes.
The Pentagon said it had also discussed plans for the US to transport troops to Mali from countries including Chad and Togo.
Islamists seized a vast area of northern Mali last year and have tried to impose strict Sharia, or Islamic law, on its inhabitants.
France intervened militarily as the Islamists advanced further south. It said that the capital, Bamako, was under threat.
As French and Malian troops moved into Gao, Malian officials spoke of scenes of joy, but also some looting.
“Possibly at a certain point the enemy in front of us was underestimated,” Malian Foreign Minister Tieman Coulibaly said ahead of the summit in Addis Ababa.
“But everyone has seen that this terrorist group intends to spread its criminal purpose over the whole of Mali, and eventually target other countries.”
The AU has recommended civilian observers monitor the human rights situation in the areas which have come back under the control of the Malian government.
Human rights groups have accused the Malian army of committing serious abuses.