Nominando il suo amico, il principe Aleksandr Barjatinskij (1814-1879), governatore del Caucaso e ordinandogli di dare una svolta decisiva alla guerra locale che si trascinava dal 1817, Alessandro diede modo ad un innovatore di esprimere il proprio talento. Barjatinskij catturò il comandante della resistenza, l'Imam Shamil, nel 1859, dopo aver introdotto una maggiore libertà d'azione per i comandanti locali, un migliore addestramento e un criterio più rigoroso per le promozioni. Cinque anni dopo il conflitto era concluso.