Au cours de la guerre du Mali, il est actif au sein de police islamique à Tombouctou d' à [4]. À la suite de la mort, en , de Mohamed Lemine Ould El-Hassen, tué par les Français, AQMI annonce le , dans un communiqué, avoir choisi Abderrahmane Talha pour prendre sa succession à la tête de la katiba Al Fourghan[5].
Vers , il apparaît avec plusieurs de ses combattants à Bouajbi, au nord-est de Tombouctou, en plein milieu d'une réunion de la tribu arabe des Oulad Iche. Cette apparition est diffusée dans une vidéo par AQMI. Abderrahmane Talha y tient un discours anti-français et tente de se concilier les tribus arabes de la région[6].