GAZA: Egypt's Muslim Brotherhood visited the Hamas-ruled Gaza Strip for the first time on Saturday, signaling a shift in Cairo's posture toward the Palestinian Islamists since the fall of President Hosni Mubarak.

A delegation led by deputy Brotherhood deputy leader Gomaa Amin met Ismail Haniyeh, head of the Gaza administration, in celebration of a major prisoner swap between Hamas and Israel brokered by Egypt last week.

"We came to participate in the joy at the release of brothers. We are proud of them," Amin told reporters. "Resistance proved itself."

The Brotherhood, like Hamas, regards relations with the Jewish state as anathema, had been curbed by the US-aligned Mubarak. He fell to a citizen revolt in February.

Mubarak had tried to mediate between Hamas and its Western-backed Palestinian rivals in the secular Fatah movement. Analysts, commenting on the prisoner swap brokered after Mubarak’s fall, said the ousted president’s sour relations with Hamas had prevented a real breakthrough over the years.

"This is the first delegation from the Brotherhood to visit Gaza," said Mahmoud Ghozlan, a spokesman for the group in Cairo. "It wasn't allowed before to go there at all."

The prospect of the Brotherhood making electoral gains in post-Mubarak Egypt has stirred concern in Israel.

Ties between the countries have frayed since the Egyptian revolution though Cairo's interim military rulers say their peace remains solid. Relations deteriorated following the killing of six Egyptian soldiers on the border last August.