Actuellement Mecila
fut réédifîée par lui et reçut le nom de Justiniana * . De là, Salomon s'avança sans doute, vers Touest, jusque dans la région du haut Mina, car le récit de cette expédition se trouve retracé sur une pierre, dont l'inscription est relatée par les auteurs arabes * et a été retrouvée près de Frenda.
Ainsi Salomon acheva la conquête de l'Afrique que Bélisaire avait enlevée aux Vandales, mais qu'il fallait reprendre aux indigènes. Une tradition berbère qui annonçait la conquête de l'Afrique par un homme sans barbe se trouva réalisée, car on sait que Salomon était eunuque et avait le visage glabre. Après avoir terminé les opérations militaires, le gouverneur s'appliqua à régulariser la marche de l'administration et mérita par sa justice la reconnaissance des populations depuis si longtemps opprimées.
Révolte des Levathes. Mort de Salomon. — En 543, l'empereur détacha la Pentapole et la Tripolitaine de l'Afrique ; il, s'était appliqué à relever les villes de la Cyrénaïque de leurs ruines et plaça à la tête de cette province, comme gouverneur de la Pentapole, Cyrus, neveu de Salomon. Sergius, autre neveu de Salomon, reçut le commandement de la Tripolitaine, où se trouvait toujours Pudentius.
Peu de temps après, quatre-vingts cheikhs de la grande tribu des Levathes^ étant venus à Leptis magna, où se trouvait Sergius, pour recevoir selon l'usage l'investiture de leur commandement et présenter leurs doléances, ces malheureux furent massacrés dans la salle où ils étaient réunis, parce que, dit-on, ils étaient soupçonnés d'un complot. Un seul d'entre eux s'échappa et appela aux armes les guerriers de la tribu qui s'étaient rapprochés. Sergius marcha contre eux, les mit en déroute et s'empara de tout leur butin, ainsi que de leurs femmes et de leurs enfants. Pudentius avait trouvé la mort dans le combat.
Ce fut l'occasion d'une levée générale de boucliers chez les Berbères de la Tripolitaine. Antalas, auquel, selon M. Tauxier, Salomon avait retiré sa solde et ses avantages, se joignit à eux, avec ses guerriers, et tous marchèrent vers le nord. Salomon se rendit à Tébessa pour les arrêter dans leur marche. Il devait s'y rencontrer avec Coutzinas et les Maures alliés et Pelagius, duc de Tripolitaine. Mais ces deux chefs furent vaincus isolément ; le dernier périt même dans la bataille et il en résulta que Salomon