Gamou reste 10 mois au Niger, mais en janvier 2013 l'armée française lance l'Opération Serval au Mali. Il prend alors part à la reconquête du nord du Mali à la tête de sa milice forte de 700 hommes, dont 500 Touaregs Imghad, progressivement intégrée à l'armée régulière. Le 15 janvier 2013, il prend Ménaka sans combattre avec une colonne de 77 pick-up et huit blindés BRDM-2.