Labszit - akinek szlovák állampolgárságú felesége és gyermeke van - nemzetközi elfogatóparancs alapján vették őrizetbe. Az általa elkövetett bűncselekmények miatti eljárások a szlovák ügyész indoklása szerint sem az algériai, sem a szlovákiai jogszabályok szerint nem minősülnek politikai üldöztetésnek. A bíróság ezt elfogadva Labszi kiadatása mellett döntött, de azzal a feltétellel, hogy az algériai hatóságok elkötelezték magukat: Musztafa Labszit Algériában nem ítélik halálra és kínzásoktól sem kell tartania.
A 31 éves arab férfit állítólag Afganisztánban képezték ki terroristának és titkos kapcsolatot tartott fenn az al-Kaida terrorszervezettel. Labszi 2006-ban Ausztria felől illegálisan lépett Szlovákia területére, de nem sokkal később visszatoloncolták Ausztriába, majd az osztrákok egy nemzetközi jogszabály alapján visszatoloncolták Szlovákiába, ahol azóta őrizetben tartották.