Przetrzymywany w Egipcie od czerwca Grapel był oskarżany o szpiegostwo na rzecz Izraela.
Porozumienie w sprawie wymiany więźniów osiągnięto w kilka dni po wymianie przetrzymywanego przez Hamas izraelskiego żołnierza Gilada Szalita na ponad tysiąc palestyńskich więźniów. W wymianę tę zaangażowani byli przedstawiciele Egiptu.