French President Emmanuel Macron has ordered the military to review its operations against Islamist militants in West Africa and pressed his allies to do more after 13 soldiers died during a combat mission this week.

In his first public remarks since France suffered its heaviest single loss of troops for nearly four decades, Macron said those seeking to understand the cost of France’s mission in the Sahel should witness a ceremony to honor the dead soldiers.

“France is acting in the Sahel on everyone’s behalf,” an emotional Macron told a news conference with NATO General-Secretary Jens Stoltenberg.

“Our mission there is important. Nevertheless, the situation we face compels me today to examine all our strategic options.”

France, a former colonial power, is the only Western country with a significant military presence waging counter-insurgency operations in Mali and the wider Sahel region south of the Sahara desert.

Macron said he had told his government and top military leaders to look hard at France’s operations in the region, adding, “I told them all options are open”.

He gave no indication what those options were. However, French officials have ruled out withdrawing its 4,500-strong force from the region, fearing this could lead to even more chaos.

The 13 French soldiers were killed in Mali on Monday when two helicopters collided in the dark after being called in to provide air support during a combat mission to track down a band of Islamic State fighters.

Islamic State said on Thursday that its West African branch had caused the collision, but it did not provide any evidence for the claim.

The French government has faced criticism at home that its troops are bogged down, while critical voices in the region have increasingly scorned Paris for failing to restore stability and anti-French sentiment has grown.

Reuters reports that thirty eight French troops have been killed in the West African Sahel since France sent troops to Mali in 2013.

As France mourns the dead commandos, Macron wants to incorporate more European allies into operations and to ensure local troops are better trained and equipped.

French officials have also bemoaned the fact peace accords agreed in Mali in 2015 have still not been implemented and that the political will power to implement them is missing.

Foreign Minister Jean-Yves Le Drian told lawmakers there was a need for more political action in Mali and a common desire to defeat terrorism, adding that was also the case for neighboring Burkina Faso.

Despite French troops, 15,000 U.N. peacekeepers in Mali and thousands of pan-regional forces, Islamist militants have strengthened their foothold across the arid Sahel region, making large swathes of territory ungovernable and stoking ethnic violence, especially in Mali and Burkina Faso.

On Wednesday, France’s top general acknowledged France would never achieve a total victory over al Qaeda- and Islamic State-affiliated militants.

Macron’s government denies it is bogged down in an intractable conflict. But Monday’s deaths have provoked renewed public comparisons with the United States’ drawn-out military involvement in Afghanistan.

France has complained to European allies that it is bearing the brunt of a counter-terrorism operation that benefits all Europe. It hopes to persuade them quickly to send special forces to the region to back up local troops, Le Drian said.

Asked about burden sharing, Macron replied: “If people want to understand what they call ‘cost-sharing’, they can come on Monday to the ceremonies France is organizing for the dead soldiers. There they will see the price.”