Et GSG9-fly fulgte etter Landshut fra Larnaka. Etter at Landshut hadde tanket opp på nytt, fløy flyet til Aden i det daværende Sør-Jemen. Regjeringen i landet blokkerte imidlertid alle start- og landingsbanene. Ettersom flyet gikk tomt for drivstoff, hadde ikke kaprerne annet valg enn å la flyet lande på en sandstripe ved siden av en startbane. Kapteinen, Jürgen Schumann, fikk forlate flyet for å inspisere hjulene. Etter at kapteinen kom tilbake til flyet ble han skutt i hodet i flyets midtgang, fordi han hadde vært borte for lenge og ikke reagert på tilrop fra lederen for kaprerne. Årsaken til at kapteinen ble borte lenger enn planlagt er ikke kjent, men det antas at han ble tatt i forvaring av myndighetene og først senere kunne returnere til flyet.