Однако начавшаяся в 1828 году война с Турцией вынудила Паскевича этим ограничиться и перейти на самом Кавказе к пассивной обороне. Он больше воевал с Турцией, решившей заменить Персию в кавказских делах. Паскевич действовал успешно, взял Карс, Эрзурум, заставил Турцию в 1829 году подписать Андрианопольский мир. По этому соглашению к России отошли: Анапа, Поти, Ахалцых, Ахалкалаки. Граница была проведена по западному Арпачаю, а от его верховьев — по ряду хребтов до Аджарских гор и берега Черного моря.
Но союзники Турции — Франция и Англия — не оставляли надежды ослабить влияние России, а заодно отторгнуть от нее Крым и Кавказ. Намерения Англии были связаны с созданием Черкесского государства под ее и турецким протекторатом, а Грузию предполагалось «расчленить наподобие дунайских княжеств». В планы Франции входило полное вытеснение России с берегов Черного моря.
Ставка была сделана на сепаратизм. Так, например, серьезное значение союзники придавали движению адыгов, считая, что, настроив их против России, тем самым смогут взорвать Кавказский фронт. Царское правительство тоже опасалось этого и даже в самые сложные периоды Крымской войны 1853–1856 годов держало на Кавказе армию в 270 тысяч человек.
К середине XIX века война с горцами велась уже с большей систематичностью, чем в предшествующий период.
Ситуация усугублялась тем, что на Кавказ хлынуло большое количество всякого рода иностранных эмиссаров и агентов, особенно из числа польских и венгерских эмигрантов, которые надеялись, что впоследствии Англия поможет им восстановить независимость Польши и Венгрии. Польские эмиссары, рассредоточившись между горцами, превратно толковали им намерения России, запугивая угнетенным положением, в котором те могут оказаться, находясь в российском подданстве. Они не скупились на клевету, зная, что, заставляя горцев бояться русских, одновременно укрепляют их уверенность в своих силах в борьбе с Россией.
Большие надежды в этом плане возлагались на движение имама Шамиля — личность в истории Кавказской войны не менее яркая, чем генерал Ермолов.
Впервые (во всяком случае, в Чечне) об этом человеке стало широко известно в 1832 году, когда Гази-Магомед, близкий друг, единомышленник Шамиля, при штурме одной из крепостей был тяжело контужен. Встревожившись, горцы спросили его, кто теперь будет командовать ими. По преданию, Гази-Магомед ответил: «Шамиль. Он будет долговечнее меня и успеет сделать гораздо больше благодеяний для мусульман».
