Saharassa useita kuukausia panttivankeina olleet eurooppalaisturistit saapuivat Kölniin aamulla. Yhdeksän saksalaista, neljä sveitsiläistä ja hollantilainen panttivanki lensivät Saksaan Malin pääkaupungista Bamakosta, missä heidät oli luovutettu maidensa edustajille maanantaina. Sveitsiläiset ja hollantilainen panttivanki jatkoivat matkaa Kölnistä myöhemmin kotimaihinsa.
Eurooppalaisturistit otettiin panttivangeiksi kevättalvella. Panttivankeja pidettiin koko ajan liikkeellä, ja sieppaajat piilottelivat heitä vuoristossa ja dyyneillä.
Alun perin panttivankeja oli 32, mutta 17 heistä saatiin vapaiksi toukokuussa algerialaisten erikoisjoukkojen hyökättyä sieppaajien piilopaikkaan. Yksi panttivanki kuoli vankeuden aikana sydänkohtaukseen. Sieppaajat olivat todennäköisesti ääri-islamilaisia algerialaiskapinallisia.
Saksalaisen ARD-televisiokanavan mukaan Saksa maksoi sieppaajille 4,6 miljoonan lunnaat. Saksan ulkoministeriön edustaja Jürgen Chrobog kieltäytyi kommentoimasta asiaa.