Ook probeerde Rusland toegang te verkrijgen tot de Zwarte Zee door de Kaukasus te veroveren tijdens de Kaukasusoorlog. Hierbij kwamen de Russische troepen onder andere in aanraking met de Tsjetsjenen. Een Dagestaanse leider genaamd Imam Sjamil wist gedurende 25 jaar (1834-1859) stand te houden tegen de Russische legers, waarna het gebied alsnog, zij het nominaal, onder bestuur kwam van Rusland. In het gebied rond Tsjetsjenië braken echter regelmatig opstanden uit.