US President Barack Obama is delivering a much-anticipated speech on US relations with the Muslim world.
Correspondents say it will avoid specific proposals but will cover all major regional issues, including Iran and the Israeli-Palestinian question.
As Mr Obama arrived in Egypt, Iran's supreme leader Ayatollah Ali Khamenei said the US was still "deeply hated" in the Middle East.
Earlier, Mr Obama held talks in Riyadh with King Abdullah of Saudi Arabia.
(Article continues below)
'Truth-telling'
After landing in Cairo, Mr Obama headed in his motorcade to the Kuba palace along streets empty except for the soldiers lining the route.
Mr Obama then held talks with Egyptian President Hosni Mubarak.
Mr Mubarak said the pair had a "candid and frank" discussion of "all problems in the region", including Iran.
