CAIRO - As the conflict between Israel and militants in the Gaza Strip intensifies, Arab governments are throwing their weight behind the territory's long-isolated Islamist leaders in a reflection of the region's shifting political dynamics after nearly two years of upheaval.

Long kept at a distance by Arab autocrats wary of Hamas' hard-line ideology, the group has found a new set of highly influential friends -- including the democratically elected governments of Egypt, Tunisia and Turkey, all U.S. allies. Those backers give Hamas stronger standing internationally, and perhaps greater room to maneuver as it faces the second major Israeli operation in Gaza in four years.

Egyptian President Mohamed Morsi signaled the extent of the shift on Friday when he sent his prime minister to Gaza in a show of solidarity with Hamas. The move was a radical break from the policy of Morsi's ousted predecessor, Hosni Mubarak, and came as Israel was attempting to turn up the heat on a group it considers a terrorist organization.

Egyptian Prime Minister Hesham Kandil toured Gaza alongside Hamas Prime Minister Ismail Haniyeh, a longtime Mubarak foe, in the highest-profile Egyptian visit to Gaza since Hamas took power in 2007. Morsi, meanwhile, warned Israel of a "high price" for continued military operations in the coastal enclave.

"Egypt will not leave Gaza alone," Morsi said in a speech to a crowd of worshippers at a mosque on Cairo's outskirts. "I speak on behalf of all of the Egyptian people in saying that Egypt today is different from Egypt yesterday, and the Arabs today are different from the Arabs of yesterday."

Morsi's words were echoed throughout the region, where Islamist movements with ideological ties to Hamas have gained influence through popular uprisings and elections.

Morsi, a longtime Muslim Brotherhood leader, came to power this year in elections in which he defeated a candidate with long-standing ties to Egypt's military, which under Mubarak was a staunch defender of the nation's peace treaty with Israel.

Hamas, which is also considered a terrorist organization by the United States, has run Gaza in relative isolation since it seized control following a 2006 victory in Palestinian elections.

Fenced in by an Israeli blockade and by the tacit consent of authoritarian Arab regimes that disdained Hamas' Islamist politics, the group long relied on two international pariahs -- Iran and Syria -- for support.

But the outbreak of a revolt in Syria shattered ties between Hamas and President Bashar Assad's regime, and forced a rift between Hamas and Shiite Iran. Hamas has since repositioned itself, gaining a new set of regional partners at a critical time.

Newly democratic Egypt and Tunisia, along with regionally influential Qatar and Turkey, have increasingly assumed the roles of Hamas' new allies. "Hamas' new regional sponsors and allies -- now that they've forsaken Damascus and turned their back, for the most part, on Iran -- are members in good standing with the international community," said Michael Wahid Hanna, a Middle East expert at the Century Foundation in Washington.