Strādājot Al Jazeera EnglishĒģiptē, 2013. gada 29. decembrī kopā ar vēl diviem šīs raidsabiedrības darbiniekiem viņš tika aizturēts[2], bet 2014. gada 23. jūnijā notiesāts uz septiņiem gadiem cietumā.[3] Par šo spriedumu Ēģiptes valdība izpelnījusies plašu rietumvalstu nosodījumu, jo tas tika uzskatīts par politiski motivētu. 2015. gada 1. februārī atbrīvots no ieslodzījuma un izraidīts no Ēģiptes.
P. Grestes vecaistēvs bija industriālais ķīmiķis, Liepājā vadīja rūpnīcu, pievienojies Vācijas armijai Otrā pasaules kara laikā un miris karagūstekņu nometnē Beļģijā. Vecāmāte kopā ar ģimeni pameta Latviju kara beigās, sākotnēji dodoties bēgļu gaitās uz Vāciju, pēc tam pārceļoties uz Austrāliju.[4] Žurnālista tēvs ir dzimis Latvijā, Liepājā. Pirmo reizi Latviju P. Greste apmeklēja 2012. gadā.
Ieslodzījuma laikā P. Greste uzzināja, ka viņam ir dubultpilsonība un viņš ir arī Latvijas pilsonis.[5] Latvija aktīvi iesaistījās cīņā par žurnālista atbrīvošanu no cietuma.