Plusieurs de ces routes furent faites par l'armée, qui, disait Randon, y gagne en force et en santé. " Comme les légions romaines, nos régiments d'Afrique se servent aussi bien de la pioche que de leurs armes. " Ainsi furent notamment achevées les routes de Sétif à Bougie, d'Aumale à Dellys par Dra-el-Mizan, d'Alger à Tizi-Ouzou par le col des Beni-Aïcha (Ménerville), destinées à enserrer la Kabylie et à tenir ses principales issues, puis, après la campagne de Kabylie, la route de Tizi-Ouzou à Fort-Napoléon. Une route fut également faite par le génie entre Djidjelli et Constantine, dans une région très difficile. " En pays kabyle, disait Randon, les routes sont les rênes du gouvernement. "

La construction de ce réseau, dont la conception générale était très logique et très judicieuse, devait demander de longues années ; quelques-unes même des lignes qu'il prévoyait ne sont pas encore exécutées à l'heure actuelle. On trouva difficilement une Compagnie qui consentît à se charger de l'entreprise. Randon fit sans plus tarder commencer les terrassements par des soldats et des condamnés; en quelques mois ils furent exécutés jusqu'à Boufarik.