* As Islamists enter politics, extreme fringe grows in Sinai
* Collapse of state authority allows rebellion
* Salafi MP called "infidel" in one north Sinai town
* Govt says to revive development projects to ease crisis
By Tamim Elyan
NORTH SINAI, Egypt, April 1 (Reuters) - The group of 50 young men who had blocked off access to a small international military base in the Sinai desert would say nothing of who they were but their appearance held a few clues.
Dressed in army fatigues and armed with AK-47s, they wore the long beards of the hardline Islamists who are increasingly a law unto themselves in this part of Egypt.
Quietly, barely noticed by outsiders fascinated by upheavals in Cairo and other Arab capitals, they are building a presence in Sinai that might offer a new haven for anti-Western militancy at the strategic junction of the Mediterranean, Africa and Asia.
When finally one of the men broke a silence that hung heavy on the barren plain, it was to explain to a reporter their demands: for the government to release five comrades jailed for bombings of tourist resorts in Sinai more than six years ago.
"We are ready to die under tanks for this," he said, refusing to give his name and saying little else beyond muttering Islamic mottos as he toured the positions the militants had established to surround the base, inconveniencing dozens of troops from the Multinational Observer Force, a unit set up in 1979 to monitor Egypt's U.S.-brokered peace treaty with Israel.
Under a rare rainy sky on a Thursday night in March, the men would only speak with the permission of a man they simply referred to as "sheikh". A wolf's cry pierced the otherwise tranquil scene outside the remote base that is home to foreign peace observers including Fijians, Americans and Spaniards.
Not a shot was fired in anger, however, and the next day, the group lifted their eight-day siege. It was not because they feared arrest or attack by the authorities. But instead they had secured their demands. The government agreed to free the men accused of being part of a group which carried out the 2004 and 2005 attacks that killed some 125 people at the Red Sea beach resorts of Sharm el-Sheikh, Dahab and Taba.
It was a scenario unthinkable a year or so ago.
But with Hosni Mubarak's removal from power after three decades, government authority has collapsed in much of Sinai, leaving a vacuum where Islamist militant groups are flourishing, posing a security risk to Egypt, neighbours including Israel, and the Suez Canal, the busy waterway linking Asia and Europe.
In Sinai, an arid peninsula the size of Ireland but home to fewer than a million people, groups at the extreme fringe of the Islamist spectrum are expanding, even as Islamists long outlawed by the state enter the political mainstream in Cairo, where they now dominate parliament and are poised to enter government.
In towns where police stations have stood deserted since Mubarak was swept from office after a popular revolt, hardline Islamists are imposing their own authority. They are preaching a strict interpretation of Islam that has brought with it religious intolerance of a kind that shocks even some of the more conservative forces in the Muslim world.
Hardliners were blamed for bomb attack last year on a shrine revered by Sufi Muslim mystics - the kind of attack more familiar in restive Pakistan Egypt.
Though some of the militants here appear to be inspired by al Qaeda, experts do not yet believe the network is operating in the peninsula that separates Africa and Asia. But as time passes and the Egyptian state in far-off Cairo struggles to assert itself, there seems a growing risk they may align more closely with the global movement now led by Ayman al-Zawahiri, himself an Egyptian, though long assumed to be based abroad.
Egypt has already paid an economic price for lawlessness in Sinai - a pipeline exporting natural gas eastwards to Jordan and Israel has been blown up 13 times in the last year.
There are fears the economic impact could run deeper still. With its Red Sea resorts, Sinai's southern province is one of the main assets of a tourist industry that employs one in eight Egyptians and would be hit hard by more insecurity.
"I'd say there is genuine potential for this threat to grow and become a much bigger issue than it is now," said Henri Wilkinson, head of intelligence and analysis at the Risk Advisory group.
"I suspect al Qaeda ... sees great opportunity in Sinai."
"SOMETIMES VIOLENCE IS THE WAY"
For now, militant Islamist influence has been restricted to mostly impoverished towns in northern Sinai. Some are drawing on the example of groups that made Egypt a pioneer in the world of extremism as they seek to impose their vision of Islamic law.
One group calls itself Al-Tawhid wal Jihad, the name first taken by al Qaeda's affiliate in Iraq. Blamed for the Sinai bomb attacks in 2004 and 2005, the group was accused last year of launching an attack on a police station in the town of el-Arish in which five members of the Egyptian security forces were killed.
Another is Takfir wal Higra, a name first heard in Egypt in the 1960s when the country emerged as a breeding ground for militant Islamist ideas that spread beyond its borders and supplied ideological fuel for al Qaeda and others.
Takfir wal Higra believes that even Muslims, if they do not share its beliefs, are infidels. The group's influence has grown in northern Sinai in the last year, locals say. "Sometimes violence is the way to achieve your objectives," said a man in his 30s who joined the group a year ago.
He comes from a mountain village outside el-Arish, the main town in northern Sinai where residents have long complained of neglect by the Egyptian state.
Wearing a short beard, jeans and a black jacket, the Takfir wal Higra recruit declined to be named as he recounted stories of how members of the group from one family had forced their parents to separate after declaring their father an infidel.
"I am ready to participate in blowing up the pipelines ... attacking police stations," he said. But when pressed about his goals, he appeared uncertain, blending vague talk of freeing Jerusalem from Israeli control with the idea of establishing an "Islamic emirate" in the Sinai Peninsula.
In Sheikh Zuweid, a few kilometres (miles) from the border with the Palestinian Gaza Strip, that idea appears to have become a partial reality.
A newly renovated but empty police station in the town's central square is a powerful symbol of the collapse of state control. Slogans daubed on walls declare Sinai an independent Islamic state.
THE POLICE LEFT, AND NEVER CAME BACK
"The police left the city on Jan. 29, 2011 at 4 p.m. heading to Cairo and never came back," said Saeed Eteg, a liberal political activist from Sheikh Zuweid, recalling the day the state disappeared at the height of the uprising against Mubarak.
Sheikh Zuweid is a collection of mud brick buildings connected by a network of predominantly dirt roads. Locals say both state neglect and the collapse of traditional structures of tribal authority have allowed the spread of hardline influence.
Here, clerics apply their own interpretation of Islamic law at sharia courts independent of the state. "Decisions are for Allah alone," declares a banner outside one of the courts.
"People need someone to solve their disputes and they found the answer in religious courts," said Hamden Abu Faisal, a Salafi cleric who doubles as a judge in Sheikh Zuweid.
The Salafis are Muslims with a puritanical app