But multiple officials have said mediators have been in contact with the kidnappers exploring possibilities for their release. Islamist allies of Morsi - who have connections to militants in the Sinai - have urged a negotiated solution.
"This crisis must be resolved. I think a political solution must be given a priority to protect the lives of the conscripts and not to cause further deterioration to the situation in Sinai," said Tarek el-Desouki, a leading member of the ultraconservative Salafi Al-Nour Party who traveled to Sinai to meet with officials there about the crisis. "There is still a chance."
El-Desouki said the security deployment is "acceptable as a pressure card to force them to accept a political solution."
Since Monday, military and police reinforcements backed by armored vehicles and helicopters have moved into northern Sinai in a show of strength, deploying heavily around the provincial capital, el-Arish. A military official in Cairo said troops are conducting reconnaissance and search operations, but wouldn't say if this is start of operation to rescue captives. The official spoke on condition of anonymity because he was not authorized to talk about the operations.
Tuesday's incident came while police and military troops backed by helicopters swept through several villages near the border with Israel where officials say they suspect the captives are held.
The forces encountered a funeral convoy of eight pickup trucks and when the vehicles refused orders to stop, the troops thought they were gunmen and opened fire, security officials said.
Some in convoy fired back - most Bedouin are armed - prompting clashes, until the mourners fled the scene, leaving behind the body of the man they had intended to bury. The troops thought the man had been killed in the fight, until local tribal leaders explained to security commanders that the convoy was a funeral for a man who had drowned, the officials said.
A senior military officer then apologized for the shooting, said the security officials, speaking on condition of anonymity because they were not authorized to talk about the incident.
Morsi has been consulting with his security team, government officials, political and religious leaders how to resolve the crisis, which highlighted the complex security situation in Sinai.
A decades-old land mine buried in the sand in in northern Sinai killed three children and seriously injured a woman Tuesday evening, according to police officials.
Sinai residents have long complained of discrimination and neglect.
The region is bitter over repeated security crackdowns during the rule of ousted autocrat Hosni Mubarak. During the 2000s, Islamic militants staged attacks on tourist resorts in the peninsula, prompting a vast sweep of arrests.
Crackdowns have seen frequent reports of torture of Sinai's detainees, and some detainees have been held for years without conclusive trials. Repeated promises to families and tribes of detainees to resolve their cases have gone unfulfilled, fueling resentments.
Extremist groups only increased their activity in Sinai amid the breakdown in law and order since Mubarak's 2011 ouster, with increasing attacks into neighboring Israel.
Morsi faced his first Sinai challenge in August last year, just over a month after taking office, when militants carried out the most brazen attack ever on military troops, killing 16 Egyptian soldiers along the border with Gaza and Israel. Morsi at the time vowed to restore stability, launching a brief military operation that resulted in the closures of some smuggling tunnels between Sinai and Gaza and the arrest of the man believed to be at the heart of the current kidnapping, Ahmed Abu Shita.
Abu Shita was convicted to death in absentia in September for involvement in a major attack on a northern Sinai police station in 2011 that left three policemen dead. Thirteen others, including seven others in absentia, were also given death sentences in the case.
Those behind the current kidnapping demand the release of Abu Shita, along with 23 other convicted militants, including some dating back to the 2004 and 2005 bombings in Sinai, Interior Minister Ibrahim, who is in charge of police, told MENA. Rights groups have been calling for the release of five convicted in those bombings under Mubarak-era emergency laws who have been granted a retrial after years in custody.
Ibrahim called the demands "unacceptable," but recognized that the kidnappers are too well-armed tot be confronted by the police forces alone.
He said the kidnappers have planned the operation two months before and are armed with anti-aircraft and anti-tank missiles, surface-to-air missiles and other heavy weaponry smuggled from Libya.
"They are all weapons that the vehicles of the ministry can't deal with alone," he said, apparently explaining why the military is joining the Sinai operation.
Ibrahim said his ministry had sent 100 combat units, several dozen armored vehicles, and fast-deployment vehicles to enable the forces to deal with about 500 militants in 30 locations.
The military has sent rocket launchers, armored vehicles and personnel carriers to Sinai.
Such strong security buildup is uncommon in Sinai. The 1979 peace deal between Egypt and Israel restored Sinai to Egypt after it was captured by Israel in the 1967 war. But it restricted numbers of troops and types of weapons Egypt could station there. Nothing more than a light weapon was allowed in most of the peninsula, and only police - not soldiers - were allowed in the zone directly on the border.
But for the past years, with rising lawlessness in Sinai and increased smuggling activities with Gaza, Israel bent some of the rules.
Major Egyptian military operations there would require Israeli consent under the terms of the peace agreement. Israeli officials declined to comment Tuesday, but in the past have said that security cooperation has remained strong since the new Islamist government took office. The official silence could be a signal of Israeli consent.
- AP
