بدأ الأسرى الفلسطينيون، المفرج عنهم ضمن صفقة تبادل الأسرى مع الجندى الإسرائيلى شاليط، في مغادرة القاهرة، التاسعة مساء الثلاثاء، عبر ميناء القاهرة الجوي، إلى دول قطر وتركيا وسوريا، وهم الأسرى الـ43 «المبعدون عن الأراضي الفلسطينية» طبقا للاتفاقية.
كانت الفلسطينية أحلام عارف التميمي، أول المغادرين، وهي إحدى الأسيرات المفرج عنهن، واستقلت التميمى طائرة الخطوط الأردنية، عقب المؤتمر الذي عقد في أحد فنادق القاهرة، بحضور خالد مشعل، رئيس المكتب السياسى لحركة حماس، ثم توالت بعد ذلك مغادرات معظم أفراد الوفد الفلسطيني المكون من 43 فلسطينيا كانوا في السجون الإسرائيلية.