Avusturyalı Andrea Kloiber ve Wolfgang Ebner, Tunus'ta tatildeyken kaçırılmıştı. El Kaide'nin Afrika kanadı tarafından kaçırılan çiftin, Batı Afrika ülkesi Mali'de alıkonulduğu sanılıyordu.
Militanlar, rehinelere karşılık Avusturya'dan, Avusturya'da hapis yatan radikal dinci bir çiftin serbest bırakılmasını istemişti. Bu talebin karşılanıp karşılanmadığına ilişkin bilgi verilmedi.
Libya lideri Muammer Kaddafi'nin oğlu Seyfülislam da Avusturyalı rehinelerin serbest bırakılması için devreye girmişti.
Bu arada Avusturya Dışişleri Bakanlığı rehinelerin serbest bırakıldığını doğruladı.