An attack that killed more than 300 people in North Sinai has prompted Egyptian officials to renew efforts to enlist local tribes whose support will be critical in attempts to defeat Daesh, security and military sources said.

Brandishing a Daesh flag, masked men in military-style uniforms fired on worshippers at a village mosque on Friday in the worst such bloodshed in modern Egyptian history.

It was a dramatic setback for the military, which has been fighting militant groups in the Sinai peninsula for years with air strikes, ground assaults and mass arrests, while hundreds of police and soldiers have been killed.

Lacking sufficient counter-insurgency skills, the army began recruiting tribesmen three years ago, hoping their mastery of the Sinai’s inhospitable terrain would provide intelligence on the militants and their arms smuggling routes.

That campaign has produced limited results and the latest bloodshed will pressure the army to secure better cooperation from tribal leaders despite some gains against Daesh this year.

No group has claimed responsibility for Friday’s assault

Sisi calls for quick results

Today, President Abdel Fattah Al-Sisi ordered the military to secure Sinai within the next three months. “You can use all brute force necessary,” he said.

Tribes in the Sinai vowed to unite and join forces with the army after fellow Bedouins were killed in Friday’s carnage.

But such declarations by Sinai tribes – which accuse the Cairo government of treating them like second-class citizens – have in the past produced limited results. In addition, tribesmen remain divided over feuds and other local issues.

Read: Former police brigadier arrested after Egypt security criticism

“The Egyptian military has more than enough weapons. The biggest issue when it comes to doing anything in the Sinai is to make sure they have good intelligence,” said HA Hellyer, an Egypt expert and senior non-resident fellow at the Atlantic Council.

“If it is going to be a counter-terrorism, counter-insurgency set of strategies, that will necessitate involvement from the tribes at a very significant level.”

Three security and military sources said that over the past two days talks had been held between security officials and tribal leaders in north and central Sinai.

Those security officials said greater coordination and cooperation were needed to defeat the militants. The tribes were divided into five groups and security officials sat separately with each group.

We asked them to help us to control the militants in the areas that they live, farm and move in, because each tribe knows its own people best

said one of the sources.

“There are many things that make them cooperate with us and they vary from each tribe to the next. That’s why we sat separately with each tribe. One tribe needs services, and there is economic cooperation on projects with another tribe.”

A spokesman for the military said it had made no statement on tribal affairs in Sinai and he could not comment

Mustafa Al-Aqili, of the Supreme Council of Arab Tribes, said heavy losses in the mosque attack could encourage both sides to work more closely together. But he stressed waging war against radicals was the responsibility of the military.

Read more: Are we serious about combatting terrorism?

“Sinai’s people grew stronger after that attack and they are standing more with the army,” he said. “They are keen to join the fighting. But that is the job of the army.”

A security source in El-Arish, the main city in North Sinai, said ties have improved.

“The Bedouins are cooperating with us and have increased their cooperation,” he said.

Incentives for all

Bringing Sinai’s tribes together and on the military’s side will not be easy. The cash-strapped government would have to create jobs and invest in schools and infrastructure. To appease angry residents for now, authorities announced $10 million in funds shortly after the attack.

“We have no relationship with politics or anything else, and don’t cooperate with the army or armed groups,” said Mansur Eid, who lost his son in Friday’s attack. “We just live in poverty here.”

Egypt may face a bigger challenge if Daesh militants defeated in Iraq, Syria and Libya join comrades in the Sinai. Help from tribes would be even more important.

Al-Sisi has said that fighters returning from Iraq and Syria may seek refuge in Libya and target Egypt from there.

In his most recent speech released in September, Islamic State leader Abu Bakr Al-Baghdadi urged followers in North Sinai to keep fighting after the group was defeated in Mosul.

Tribal leaders say there are around 800 militants, mostly Egyptians, with some Palestinians and other foreigners, in the North Sinai. But even small numbers of fighters have inflicted heavy casualties with suicide bombings in Egypt and elsewhere.