It's still the spot where Muhammed got the Koran right?
Myself I think the Arabs would try again sooner rather than later. Unlike others I think that Egypt would eventually fall but that North Africa (Carthage maybe) would probably become a contested area or hold out.
I think that the Roman's woould be able to defeat Arab's a second time