Mashaal je sredinom tjedna stigao u Kairo gdje s egipatskim posrednicima, među kojima je i šef egipatske tajne službe general Omar Sulejman, pregovara o pokušaju rješenja krize nastale nakon što su palestinski gerilci u lipnju oteli izraelskog vojnika Gilada Shalita, te o osnivanju palestinske vlade jedinstva s oporbenim Fatahom.
"Za otvaranje stvarnih političkih horizonata dajemo šest mjeseci. Pristali smo na nacionalni dogovor kako bi se u granicama od 4. lipnja 1967. osnovala palestinska država", rekao je Mashaal na konferenciji u Kairu, upozorivši kako će u međuvremenu "Hamas postati jači", da će se "otpor nastaviti" te da će se "pokrenuti treći palestinski ustanak" ako sporazum ne bude postignut na vrijeme.
Mashaal smatra da nije postignut napredak kada je riječ o dva glavna cilja - osnivanju palestinske vlade jedinstva i moguće razmjene otetog izraelskog vojnika za palestinske zatvorenike u izraelskim zatvorima. Unatoč tomu, rekao je kako smatra da su napravljeni važni koraci u pregovorima oko stvaranja nove palestinske vlade.
Mashaal živi u izgnanstvu u Damasku i smatraju ga glavnim vođom radikalnog islamističkog pokreta Hamasa.