Abbas, meanwhile, arrived late Monday in Cairo where he was to hold talks Tuesday with Egyptian President Hosni Mubarak on the deteriorating situation in the Gaza Strip, an airport source in the Egyptian capital said.