À la fin de l'an 40, le roi Ptolémée de Maurétanie fut assassiné par son cousin germain, l'empereur romain Caligula, lors d'une visite à Rome. Aedemon, un ancien esclave de Ptolémée, animé par l'indignation et par fidélité à la mémoire de son ancien maître, voulut venger Ptolémée et déclencha une révolte en Maurétanie contre Rome. De nombreux habitants du royaume se joignirent à la révolte. Sabalus devint un partisan d'Aedemon et figura parmi les principaux rebelles.
Caligula fut assassiné le 24 janvier 41 et son oncle paternel, Claude, devint le nouvel empereur. En 42, Claude chargea les généraux romains expérimentés Gaius Suetonius Paulinus et Gnaeus Hosidius Geta de réprimer la révolte. Ce fut une révolte sanglante et violente qui dura quatre ans. Elle éclata instantanément. Sabalus et ses compagnons rebelles étaient des combattants aguerris. Les Berbères parvinrent à survivre dans les conditions extrêmes du Sahara, tandis que les Romains peinaient à survivre.