After decades of neglect and with the collapse of government authority in the past 18 months, Egypt's Sinai Peninsula has become fertile ground for Islamic extremists.
Insurgent groups have taken root, carrying out attacks against neighbouring Israel and now turning their guns against Egypt's military as they vow to set up a puritanical Islamic state in the Sinai.
At a mosque in the northern Sinai village of Sheik Zuweyid, a Bedouin tribal sheik gestures out toward the deserts that stretch outside of town. There, Sheik Arafa Khedr said, it's well known that insurgents have set up training camps. Jihadists recruit young Bedouin, while Palestinian gun-man from neighbouring Gaza help in weapons training.
The danger, Khedr said, is that Sinai could become another Yemen, where al-Qaida-linked insurgents last year were able to take over a chunk of territory in the south.
"We're expecting the entire region to be like Jaar," he said, referring to a southern Yemeni town that militants held for months until Yemeni troops uprooted them earlier this year.
Egypt's army and security forces on Tuesday launched an offensive to "restore control" over Sinai after a stunning attack this week made clear the militants' growing strength.
16 DEAD IN CHECKPOINT ATTACK
On Sunday, gunmen attacked an army checkpoint near where the borders of Egypt, Israel and Gaza meet, killing 16 soldiers, stealing vehicles and driving them into Israel in an apparent attempt to carry out another attack before they were hit by Israeli forces.
The attack set off alarms in Egypt and Israel. So far, no one has claimed responsibility for the attack.
Security officials estimate hundreds of fighters operate in Sinai - though their numbers fluctuate and could at times reach as high as 1,500. The insurgents are not linked to al-Qaida, the officials insist, but do share similar ideologies and get backing from extremists from Gaza.
Israel seized the Sinai in the 1967 war and returned it under the 1979 peace accord, an accord the requires the Sinai to be a demilitarized zone.
As an indication of Israel's concern, it approved the decision by Egyptian President Mohammed Morsi to send in thousands of troops this week to reinforce police and border guards, and deploy the air force in the peninsula for the first time in 40 years. That took the form of helicopter gunships, which were in action Thursday against suspect insurgent camps.
Residents say the crisis in the Sinai has long been building.
Since the ouster last year of Hosni Mubarak, traditional tribal leaders like Khedr have stepped in to fill the void in authority. But they say they face competition from extremism growing on two separate but intertwined fronts. Hard-line Muslim preachers have gained influence in the impoverished Bedouin towns of northern Sinai, often filling in for the role of the state and adjudicating disputes with Shariah law. At the same time, armed militants have become bolder, their ambitions growing to confront Cairo's rule.
The traditional leaders caught in the middle say government only feeds radicalism by its domineering attitude over Bedouin and failure to develop the region.
"The people you see today chanting in support of the military after Sunday's attack will turn against the military in time because of neglect," warned Sheik Ibrahim el-Menaey, a powerful Bedouin businessman. "There cannot be security in Sinai without partnership with the residents of Sinai."
The rugged peninsula of barren deserts and daunting mountains - a bit bigger than Croatia with a population of around 400,000 - has long been a volatile corner of Egypt.
It has been a major crossroads for smuggling drugs and migrants. An entire industry rose up in smuggling goods into Gaza, which came under virtual seal by Israel and Egypt after the Islamist Palestinian group Hamas took over in 2007.
BEDOUIN FEEL SHUNNED
The Cairo government has tended to view the Sinai through two lenses. One is as a main theatre for its dealings with neighbouring Israel. The other is tourism: Over the past decade, the government has focused on developing the Red Sea beach resorts that line the peninsula's southern edges and have become the main engine of the country's vital tourist industry.
The Bedouin residents, meanwhile, complain that Cairo leaves them to wallow in poverty and treats them like the enemy.
This, they say, led to Islamic militant activity that has previously erupted. In 2004 and 2005, bombings at the Red Sea resorts killed around 125 people. That prompted mass arrests of Bedouins that only further poisoned relations between residents and authorities - without ever finding a clear explanation of who was behind the attacks.
But Sinai spiralled out of control after Mubarak's fall - particularly in the north of the peninsula. Across Egypt, police and internal security forces fell apart during the anti-Mubarak uprising. They have in part returned to the streets in some areas, but in north Sinai their presence remains negligible. Police don't man checkpoints on the roads outside the provincial capital el-Arish without military forces present to assist. The police station in the nearby town of Sheik Zuweyid was closed after it was set ablaze during the uprising and reopened only Wednesday.
As a result, the region has become more lawless. Weapons have flowed in from Libya since its civil war ended late last year, some of them smuggled on to other destinations, but others ending up in militants' hands in Sinai. Attacks on security forces have multiplied - at least 35 since early last year, killing more than 50 policemen and soldiers, security officials say. There have been 15 bombings of the gas pipeline that runs underground through North Sinai to Israel.
Over the same period, militants have carried out three attacks into Israel. In one attack a year ago, gunmen from Gaza who crossed through the Sinai into Israel killed eight people in an ambush, sparking an Israeli retaliation that accidentally killed three Egyptian soldiers.
Amid the poverty, many have turned to more hard-line religious movements. Khedr, the tribal sheik, pointed to two recent attacks wrecking the shrine of Sheik Zuweyid, a local Muslim saint after whom the town is named. Such shrines, revered by the mystical Sufi movement of Islam, are reviled by hardliners who see them as heretical.
Ultraconservatives known as Salafis have grown in popularity. Also swelling in numbers is a more fringe group known as Takfir will-Hijra, dubbed "takfiris," their popularity fuelled by lack of jobs, poverty and government repression. They practice a stringent form of Islam that believes in total isolation from a society seen as heretical. Their children do not go to schools, they shun the state and do not attend traditional Friday prayers in mosques - because even Salafi preachers who do not share their beliefs are considered infidels.
EASY TARGETS
While the "takfiris" are not all engaged in attacks on security forces, their pool of supporters is an easy tar-get for jihadist militant recruiters, said Mohamed Jabr, who was once a follower of Takfir will-Hijra until he eased into Salafi trend.
And those militants, he said, have made bringing a strict version of Islamic rule in Egypt a priority over the traditional enemy, Israel.
"I asked one of the jihadis why they are not targeting Israel and he said their goal is to 'purge' and 'cleanse' Egypt of infidels first," Jabr said.
A handful of insurgent groups have arisen in Sinai, though it is unknown whether they operate together or are loosely linked.
On Aug. 1, a group calling itself Jund al-Shariah, or Soldiers of Islamic Law, announced in a Web statement it would wage jihad against "the current tyrant of Egypt ... until they implement God's Shariah in the land."
Web videos from another group, Ansar al-Haq, showed gunmen wearing ski masks and camouflage fatigues training with weapons in the Sinai desert. One of the videos showed the men openly patrolling the streets of a northern Sinai town, brandishing assault rifles and grenade launchers, as curious crowds watched in the background.