C'est Bologuine Ibn Ziri qui, au Xe siècle, va créer, à l'emplacement de Médéa, d'Alger et de Miliana, de nouvelles villes. On sait que Bologuine était encore jeune quand son père, Ziri, l'a enrôlé dans ses armées et l'a fait participer à ses batailles contre les tribus Zénata et Maghrawa. Ce même Ziri va recevoir de son père l'autorisation de fonder trois villes sur l'emplacement des sites actuels d'Alger, de Miliana et de Médéa. Mais Bologuine n'a habité aucune de ses villes. A la mort de son père, il prend le commandement des Sanhadja. Il vengea son père et reçut l'autorisation du prince fatimide, al Muizz, de garder toutes les provinces qu'il parviendrait à enlever à ses ennemis. Bologuine fera de courts séjours dans les villes qu'il a fondées. Mais le prince berbère, qui n'est pas un homme de cour, nomme des gouverneurs et va reprendre ses campagnes. C'est ainsi qu'il va soumettre Baghaïa et Tiaret et va marcher contre les Zénata qui venaient d'occuper Tlemcen. Il reprend la ville et serait allé encore plus loin si al Muizz, craignant qu'il ne devienne plus puissant que lui par ses conquêtes, ne lui ordonne d'arrêter son expédition au Maghreb occidental. Bologuine meurt en 984.