Saudi authorities denied that and said he was arrested for trying to smuggle antianxiety drugs into the conservative oil-rich kingdom.
The collapse of Hosni Mubarak's regime last year in Egypt stunned Saudi Arabia's monarchy, which saw it as a sign of its own potential vulnerabilities and how Western backing can suddenly shift away from longtime allies.
Saudi officials have increasingly viewed Egypt's postrevolution trajectory - particularly the political gains by the Islamist Muslim Brotherhood - as worrisome trends that could encourage greater opposition in the gulf.
A full break in ties between Cairo and Riyadh appears unlikely as the Arab League deals with the complicated showdown between protesters and the regime in Syria. But the deepening rifts underscore profound changes in the region's hierarchy with gulf states using their influence and relative stability to exert more leverage over wider Mideast affairs.
Egypt swiftly tried to contain the Saudi snub.
Egypt's military ruler, Field Marshal Hussein Tantawi, was in touch with the Saudis to "heal the rift following the sudden decision," the Egyptian official news agency said.
Tantawi asked King Abdullah to reconsider the decision, the Saudi news agency reported. The news agency said the king would look into the matter in the coming days and cited the two countries' "long history of friendly relations."
The Egyptian government issued a statement expressing its "regret" for the behavior of some of the protesters, and noted that the government and Egyptian people hold Saudi Arabia in "great esteem."
The Egyptian news agency also published a copy of what it said was a signed confession by Gezawi admitting to drug possession, in a clear attempt to mute Egyptian public anger.
But the political arm of the Muslim Brotherhood, which is jockeying with Egypt's military rulers for power, supported the demonstrators.
"The protesters in the past days were expressing the desire of Egyptians to protect the dignity of their compatriots in Arab countries and a reflection that disregard for the dignity of Egyptians abroad is no longer acceptable after the revolution," the group said in a statement.
It was the worst diplomatic tiff between the two regional powerhouses since Saudi Arabia and other Arab countries broke off diplomatic ties with Egypt after it signed a peace deal with Israel in 1979. Relations were restored in 1987.