Gouverneur général de l'Algérie du 11 décembre 1851 au 24 juin 1858, Randon achève par les armes ce que la conquête avait laissé en suspens : la Grande Kabylie, restée hors du contrôle français depuis 1830. Il rassemble en 1857 quelque vingt-cinq mille hommes en quatre divisions, prend lui-même le commandement à Tizi Ouzou le 18 mai, fonde le 14 juin le Fort-Napoléon au cœur du massif et annonce depuis ce fort la fin des combats. La campagne dure moins de deux mois. Des centaines de villages sont brûlés, et les pertes civiles kabyles se comptent par milliers.

Le 11 juillet 1857, Lalla Fatma N'Soumer, qui avait conduit une part de la résistance kabyle, est arrêtée par le général Yusuf et conduite au camp de Randon à Timesguida. Assignée à résidence, elle meurt en 1863, à trente-trois ans.

Son second héritage est foncier et il pèse plus longtemps que la campagne. Sous son gouvernement s'organise le cantonnement : les tribus, jugées occuper des territoires trop vastes, sont resserrées sur une part de leurs terres, et les meilleures sont versées au domaine colonial. Les documents de 1857 montrent que les terres laissées aux populations sont prises dans les sols les plus pauvres. C'est la matrice de la dépossession que le sénatus-consulte de 1863 puis la loi Warnier de 1873 achèveront.

Il est né à Grenoble, qui lui donne en 1891 le nom de l'une de ses grandes avenues. Le 14 janvier 2017, en marge du sommet Afrique-France de Bamako, l'association Survie l'a symboliquement rebaptisée rue Djamila-Boupacha. La plaque officielle n'a pas changé.