French and Malian troops regained control of the airport and bridge of the crucial, northern city of Gao on Saturday, marking their biggest advance yet in their bid to oust al-Qaeda-linked extremists who have controlled northern Mali for months, military officials said.

The move comes just two weeks after France launched its military offensive in support of the shaky, central government of this former French colony. It is unclear what kind of resistance French and Malian troops will face in the coming days.

The French military said in a statement on its website that their special forces, which had stormed in by land and by air, had come under fire from "several terrorist elements" that were later "destroyed."

In a later press release entitled "French and Malian troops liberate Gao" the French ministry of defense said they were bringing back the town's mayor, Sadou Diallo, who had fled to the Malian capital of Bamako far to the west.

However, a city official interviewed by telephone by The Associated Press said coalition forces so far only controlled the airport, the bridge and surrounding neighborhoods.

And in Paris, a defense ministry official clarified that the city had not been fully liberated, and that the process of freeing Gao was continuing.

Both officials spoke only on the condition of anonymity because they were not authorized to speak publicly on the matter.

'Acts of harassment'

Swooping in under the cover of darkness, the French and Malian forces faced sporadic "acts of harassment" during the day, said Col. Thierry Burkhard, a French military spokesman in Paris. He had no immediate estimate on casualties.

Gao, the largest city in northern Mali, was seized by a mixture of al-Qaeda-linked fighters more than nine months ago, and the battle to retake the city is expected to be tough.

The rebel group that turned Gao into a replica of Afghanistan under the Taliban has close ties to Moktar Belmoktar, the Algerian national who has long operated in Mali and who last week claimed responsibility for the terror attack on a BP-operated natural gas plant in Algeria.

His fighters are believed to include Algerians, Egyptians, Mauritanians, Libyans, Tunisians, Pakistanis and even Afghans. The French assault began with the capture of the airport, a strategic landing strip that opens the way for easier sorties all over northern Mali.

The further capture of a major bridge leading into the town means that the jihadists "saw their means of transport and their logistics sites destroyed," French Defense Minister Jean-Yves Le Drian said in a statement.

Airstrikes in Timbuktu and Kidal

The operation in Gao comes at the same time as airstrikes in the two other provincial capitals held by the extremists — the cities of Timbuktu and Kidal, which like Gao fell to the rebels last April, during the chaotic aftermath of a coup in the distant capital. Nearly 30 bombs have been fired from fighter jets over the past two days, said France's military in a communique.

The simultaneous aerial attacks also come at the same time that ground troops are carrying out a pincer movement, with French and African land forces heading to Gao from Niger, where Chad has sent a battalion.

French and Malian forces are also heading to Timbuktu, via the central corridor that leads straight north from the central Malian city of Segou, via the recently recaptured town of Diabaly.

In an interview Saturday, Col. Shehu Usman Abdulkadir told The Associated Press that the African force will be expanded from an anticipated 3,200 troops to some 5,700 — which does not include the 2,200 soldiers promised by Chad.

Most analysts had said the earlier figure was far too small to confront the Islamists given the vast territory they hold — an area larger than Afghanistan.

"Because they've seen that the area itself, northern Mali is too large for that number of troops so there was a need to increase the number and that's why we arrived at 5700," said Abdulkadir, the force commander. "I believe that as time goes on it may be necessary to increase the strength again. Because France pulls out we definitely must have to increase the strength."

Since France began its military operation, the Islamists have retreated from three small towns in central Mali: Diabaly, Konna and Douentza.

Town of Konna open to reporters

For the first time on Saturday, Malian authorities opened the town of Konna to reporters. Although in most places Malians have applauded the arrival of the French, the town of Konna, built around a single, hard-top road, provides a counterweight and reveals the human toll of the operation.

Konna's mayor had earlier said that 11 civilians were killed during the airstrikes. Among them were four relatives of Souleymane Maiga, a young, 20-something man who ran for cover on Jan. 11, the first day of the airstrikes.

He hid between two mud walls separating his compound from that of his neighbor. His aunt, and the four children, including several young girls that were with her, abandoned the pot on an open flame where they were preparing the midday meal and ran inside the house.

French combat helicopters, looking for rebels, strafed the buildings made of nothing more than mud mixed with straw.

"The women were preparing food right here in the shade of this tree, when we heard the noise made by the aircraft. I ran and threw myself between the two walls over there," said Maiga. "After it was over, I went to the house, and when I opened the door, I saw that they were dead. Of the five people inside, only one survived. A toddler. The bodies were one on top of the other. The toddler was crying. The bullets had pierced the door. I tried to find their pulses, but they were gone. I realized it was over. I picked up the child and took him to a relative's house in town."