Après l'opération "Serval", il regagne le sud Mali et fonde la katiba "Khalid Ibn Walid", aussi appelée « Ansar Dine Sud ». La katiba compte dans ses rangs des combattants venus du sud du Mali ainsi que de la Côte d'Ivoire et du Burkina Faso. En 2016, l'AFP indique que Souleymane Keïta serait à la tête de 200 hommes selon une source de sécurité malienne. Il entretient des liens étroits avec le Front de libération du Macina.