BAMAKO (AP) ― French soldiers pressed north in Mali territory occupied by radical Islamists on Wednesday, launching a land assault that was to put them in direct combat with al-Qaida-linked fighters “`in one to 72 hours,” military officials said.

Their presumed destination was the town of Diabaly, where fleeing residents said Islamist extremists had taken over their homes and were preventing other people from leaving.

They said the militants were melting into the population and moving only in small groups on streets in the mud-walled neighborhoods to avoid being targeted by the French.

“They have beards. And they wear boubous (a flowing robe). No one approaches them. Everyone is afraid,” said Ibrahim Komnotogo, who was out of town when the militants seized Diabaly over the weekend but kept in contact by telephone with other residents.

In apparent retaliation for the French offensive, the same group controlling northern Mali occupied a natural gas complex in neighboring Algeria, taking dozens of people hostage, including Americans. Two foreigners were killed.

French ground operations in Mali began overnight, France’s military chief of staff, Adm. Edouard Guillaud, said on Europe 1 television Wednesday. He stressed that French infantry units “will be fighting directly in the coming hours.”

Armored vehicles loaded with French troops were seen heading toward Niono, a town 340 kilometers northeast of the capital, Bamako. Some 70 kilometers northeast of Niono lies Diabaly, with a population of 35,000.

Over the weekend, dozens of rebel vehicles cut off the road to Diabaly, seizing the town and its strategic military camp. French warplanes have since carried out airstrikes on the camp.

Oumar Ould Hamaha, whose fighters are believed to be among those who seized Diabaly, said that a convoy of armored French vehicles attempted to enter the town to take it back.

He said the Islamists repelled the French after an intense and close combat.

“I confirm that France came in by land, but they failed. ... There was a combat that was (extremely close). Between 200 and 500 meters away,” Hamaha said.

His version of events could not be verified.

Col. Thierry Burkhard, a spokesman for the French military in Paris, denied that French troops were in Diabaly or that they were 500 meters from rebel lines.

“The French army did not deploy units in the region of Diabaly,” Burkhard said. Troops were dozens of kilometers from Diabaly, he said, refusing to provide a location.

Hamaha is a leader of the Movement for Oneness and Jihad in West Africa, one of the rebel groups controlling Mali’s northern half. He is also a close associate of Moktar Belmokar, a leader of a local al-Qaida cell who claimed responsibility for the kidnapping of foreigners in Algeria.

Speaking to ㅅhe Associated Press by telephone from an undisclosed location, Hamaha said the kidnapping was retribution for the French-led attack on the Islamists in Mali.

“We have a struck a blow to the heart (of the international community),” he said. “It’s the United Nations that gave the green light to this intervention and all Western countries are now going to pay a price. We are now globalizing our conflict.”

A former French colony, Mali once enjoyed a reputation as one of West Africa’s most stable democracies with majority of its 15 million people practicing a moderate form of Islam. That changed in April 2012, when Islamist extremists took over the main cities in the country’s north amid disarray following a military coup, and began enforcing strict Shariah law.

Hamaha’s boast comes amid warnings from security experts that the extremists, including al-Qaida in the Islamic Maghreb and other groups which share al-Qaida’s goals, are carving out their own territory in northern Mali from where they can plot terror attacks in Africa and Europe. Estimates of how many fighters the Islamists have range from less than 1,000 to several thousand; the militants are well-armed and funded and include recruits from other countries.

Despite training from U.S. and other Western advisers, the Mali army has been ineffective in fighting the militants.

Last December, the U.N. Security Council passed a cautious resolution, outlining steps that needed to be taken before an international military intervention, one which diplomats said would not occur before at least September.

But in a surprise move last week, French President Francois Hollande authorized airstrikes in Mali to stop a sudden southward push by three Islamist rebel groups, including Hamaha’s. The Islamists warned that France had “opened the doors of hell” and that all French nationals would pay, as would any country that helped the military intervention.

France’s allies have offered vocal support for the country’s military operation in Mali, but when it comes to sending troops or weapons, they are agreeing to the bare minimum: a transport plane here and there, a handful of support staff and a lot of promises to think about it.

France has upwards of 800 troops in Mali, and expects to ramp up to a total of 2,500 that will include French Foreign Legionnaires. It has committed helicopter gunships, fighter jets, surveillance planes and refueling tankers.

As the French moved north, some terrified Malians were fleeing south. A trickle of refugees have left Diabaly on foot over the past few days and went to Niono, according to residents there.

It apparently was no easy task.

Komnotogo, who heads a USAID-financed rice agriculture project, said Qaida-linked rebels sealed off Diabaly’s roads and were preventing people from leaving.

Komnotogo said he was last able to speak to most of his 20 employees and contractors on Tuesday _ after which the telephone network was cut in Diabaly. He fears the Islamists are planning to hide and use the population as a human shield.