Après un passage en Afghanistan, il combat pendant la Décennie noire dans le sud de l'Algérie au sein du GIA, puis du GSPC. Il est l'un des principaux artisans du ralliement des djihadistes algériens à Al-Qaïda qui aboutit à la formation d'Al-Qaïda au Maghreb islamique (AQMI) en 2007.