The gas deal was unpopular among many Egyptians, who thought that Mubaraks cronyism with Ben-Eliezer and others had given Israel a favorable rate at the expense of state coffers.
What they felt about the gas deal, many feel about the peace deal, Mazel said.
While Israeli officials stressed that they dont expect relations with Egypt to descend into outright hostility, the new political dynamic in Egypt is forcing Israeli defense planners to reconsider priorities.
Over the last decade Israeli has fought a war against the militant Islamist group Hezbollah in the north and within the Gaza Strip. Both wars, Israeli military officials said, were made possible because Israel could rely on its southern border with Egypt remaining quiet.
You can only fight on so many fronts at once, said a military commander in Israels south who also spoke to McClatchy on the condition of anonymity. We could commit ourselves against threats in the north partially because we could leave the southern border a little less secure.
He said that when Israel launched Operation Cast Lead, a monthlong military assault on Gaza that started in December 2008, it knew that Egypt would keep its border with Gaza shut. If we have to start thinking of that southern border as a question mark, as a possible border for hostilities, it will limit the militarys capabilities to fight elsewhere, he said.
On Tuesday, unconfirmed reports quoted Morsi as telling the Iranian news agency Fars that strengthening ties between Egypt and Iran was a priority for the new Egyptian government. Israeli officials have yet to respond to the report, which some called a fabrication.
If the report is true, the Israeli military commander said, then Israel has a whole new world of problems.