Labsí sa niekoľko rokov neúspešne pokúšal získať azyl na Slovensku, definitívne mu ho zamietol koncom marca Najvyšší súd. Labsí bol v minulosti odsúdený napríklad za členstvo v teroristickej skupine a falšovanie dokladov v Alžírsku a Francúzsku.
„Bolo vykonané právoplatné rozhodnutie hraničnej a cudzineckej polície o jeho administratívnom vyhostení,“ uviedol Kaliňák. Podrobnosti transportu muža ani presný termín jeho vyhostenia Kaliňák neuviedol. Na eskortovaní Labsího sa však podľa ministra podieľala aj slovenská polícia.
Labsího viaceré zdroje spájajú aj s teroristickou sieťou al-Káida. Na Slovensku bol ženatý, s manželkou má syna. V žiadostiach o azyl tvrdil, že chce na Slovensku ostať aj preto, aby žil s rodinou.