His surprise resignation has triggered a political crisis in Lebanon, which finds itself in the midst of a bitter regional rivalry between Saudi Arabia and Iran. The Shiite militant group is a key member of Hariri's ruling coalition and Lebanon's single most dominant force. Saudi Arabia and Hariri say his movements are not restricted. Aoun, a Christian, is a political ally of Hezbollah.
Hariri arrived at Cairo International Airport, where he was received by Egypt's health minister, the Lebanese ambassador to Cairo and Egypt's ambassador to Beirut, his press office said. He did not elaborate and added he would only talk politics once he is back in Lebanon. Sisi and Aoun "underscored the importance of preserving Lebanon's stability as well as upholding Lebanon's national interest". He also called on troops be on high alert along the border with Israel, to face any "threats or violations by the Israeli enemy". But he left Saudi Arabia for Paris on Saturday by invitation of French President Emmanuel Macron, before traveling on to Beirut by way of Egypt and Cyprus. A message on Hariri's Twitter account said the meeting would be followed by a dinner in his honor.
"As you know I have resigned and we will talk about this matter in Lebanon", Hariri said. He accused Hezbollah of holding Lebanon hostage and hinted there was a plot against his life.
Abdel-Fattah el-Sissi together with France's leader, Emmanuel Macron, is reportedly trying to mediate a solution that would involve rolling back Hariri's resignation.
Fireworks were heard in Beirut as Hariri supporters in mainly Sunni areas celebrated his impending return.
Hariri, a Sunni Muslim, is a long-time ally of Saudi Arabia.
Tensions spiked between Saudi Arabia and Iran after the Houthis fired the missile that was intercepted outside Riyadh.