Iranian President Mahmoud Ahmadinejad is in Cairo, the first leader of the Islamic Republic to visit Egypt since the countries broke relations more than 30 years ago. Ahmadinejad embraced fellow Islamist, Egyptian President Mohamed Morsi, upon his arrival.
The Iranian leader is in the capital for a summit of the Organization of Islamic Cooperation, but warming relations between Egypt and Iran dominated the first day of the trip.
"I will try to pave the ground for developing cooperation between Iran and Egypt," Ahmadinejad was quoted as saying before the trip by Iranian state media.
Still, Sheikh Ahmed al-Tayeb told Ahmadinejad that his Shi'ite-led government must refrain from interfering in the affairs of Gulf Arab states and must give full rights to Sunnis living in Iran. He also urged Ahmadinejad to "respect Bahrain as a sisterly Arab state" and rejected "the spread of Shi'ism" in Sunni countries.
While Shi'ite-led Iran does not have full diplomatic ties with Egypt, broken in 1980 over Iran's revolution and Egypt's recognition of Israel, the visit pushes the nations closer in that direction.
Leaders of nations taking part in the Organization of Islamic Cooperation's two-day summit, which brings together leaders from across the Muslim world, pose for a group photograph in Cairo, February 6, 2013.
Egyptian President Mohammed Morsi listens to his Foreign Minister Mohammed Kamel Amr during the opening of the 12th summit of the Organization of Islamic Cooperation (OIC) in Cairo, Egypt, February 6, 2013.
Nigerian president Goodluck Jonathan, surrounded by security and members of his delegation at the 12th summit of the OIC, February 6, 2013.
Egyptian President Mohamed Morsi greets Iran's President Mahmoud Ahmadinejad before the opening OIC summit in Cairo, February 6, 2013.
Afghan President Hamid Karzai attends the Organization of Islamic Cooperation summit in Cairo, February 6, 2013.
Iran's Foreign Minister Ali Akbar Salehi (2nd R) talks with other attendees before the start of the OIC summit in Cairo February 6, 2013.
Iran's President Mahmoud Ahmadinejad attends the OIC summit in Cairo, February 6, 2013.
A man holds a sign in Arabic reading, "(Ahmedinejad) You are not welcome in Egypt", in front of the al-Azhar mosque during Ahmedinejad's visit in Cairo, February 5, 2013.
Photographers take pictures of Saudi Crown Prince Salman bin Abdulaziz Al Saud (R) before the start of the Organization of Islamic Cooperation summit in Cairo, February 6, 2013.
Iran's President Mahmoud Ahmadinejad and Egyptian President Mohamed Morsi participate in an arrival ceremony at the airport in Cairo, Egypt, February 5, 2013. (Egyptian Presidency Handout)
Israel remains a factor in relations.
On the eve of his trip, Ahmadinejad told Lebanon's al- Mayadeen TV that “the political geography of the region will change” if Egypt and Iran take a unified stance on the Palestinian question.
Morsi's background as a leader of the Muslim Brotherhood has translated to close ties with the Iranian-backed Palestinian faction Hamas. But Egypt's new government says it will abide by its peace treaty with Israel.
More immediately divisive is the question of Syria. Morsi used a breakthrough visit to Tehran last year to castigate Iranian leaders for backing the Syrian government.
Iran has supported popular uprisings in Egypt, Libya and Bahrain, for example, but has come down strongly in favor of the Syrian status quo - a government led by Alawites, a Shi'ite offshoot.
Despite the differences, some political observers believe Iran is keen to nurture ties with Egyptian Islamists to act as a regional counterweight to Tehran's rivals in the Sunni-led Arab states of the Gulf.
"Iran has tried, by getting closer to Egypt, to eliminate the Gulf and to give a much more regional role to Egypt and, in this way, they supported the Muslim Brotherhood leadership,” said Abdulaziz Sager, the head of the Saudi-based Gulf Research Center.
Still, Egypt has practical concerns, including monetary support from the Gulf in the form of direct aid and emigrant workers' remittances.
It also is trying to keep relations on course with the United States, another source of aid and the driving force to isolate Iran over its nuclear program.
Political observers say such thorny issues mean that while cooperation between Egypt and Iran may be on the rise, full relations appear still a ways off.
VOA wire services contributed to this report.