BAMAKO/PARIS - French fighter jets pounded an Islamist rebel stronghold in northern Mali on Sunday as Paris poured more troops into the capital Bamako, awaiting a West African force to dislodge al Qaeda-linked insurgents from the country's north.

The attack on Gao, the largest city in the desert region controlled by the Islamist alliance, marked a decisive drive northwards on the third day of French air strikes, moving deep into the vast territory seized by rebels in April.

France is determined to end Islamist domination of north Mali, which many fear could act as a base for attacks on the West and for links with al Qaeda in Yemen, Somalia and North Africa.

France's Defence Minister Jean-Yves Le Drian said French intervention on Friday had prevented rebels driving southward to seize Bamako itself. He said air raids would continue in the coming days.

"The president is totally determined that we must eradicate these terrorists who threaten the security of Mali, our own country and Europe," he told French television.    

In Gao, a dusty town on the banks of the Niger river where Islamists have imposed an extreme form of Sharia law, residents said French fighters and attack helicopters pounded the airport and rebel positions. A huge cloud of black smoke rose from the militants' camp in the north of the city.

"The planes are so fast you can only hear their sound in the sky," resident Soumaila Maiga said by telephone. "We are happy, even though it is frightening. Soon we will be delivered."

A Malian rebel spokesman said the French had also bombed targets in the towns of Lere and Douentza.

France has deployed about 550 soldiers to Mali, split between Bamako and the town of Mopti, 500 km (300 miles) north, Le Drian said. State-of-the-art Rafale fighter jets were also dispatched to reinforce "Operation Serval" - named after an African wildcat.

In Bamako, a Reuters cameraman saw more than 100 French troops disembark on Sunday from a military cargo plane at the international airport, on the outskirts of the capital.

The city itself was calm, with the sun streaking through the dust enveloping the city as the seasonal Harmattan wind blew from the Sahara. Some cars drove around with French flags draped from the windows to celebrate Paris's intervention.