В Черноморье было сперва все спокойно. Кровавые уроки Бурсака надолго успокоили шапсугов и абадзехов. Преемником Бурсака был атаман Григорий Кондратьевич Матвеев, человек очень слабого характера, подпадавший под всевозможные влияния. При нем в Черноморье появился присланный из Петербурга чиновник государственной Коллегии иностранных дел де Скасси. Он вообразил, что можно успокоить черкесов, организовав в их землях торговлю. Вышло из этого то же, что выходило и прежде: черкесы из заигрывания с ними составили себе предположение, что русские слабы, и принялись за свои набеги. В это время, 11 апреля 1820 года, Черноморье перешло в управление Ермолова, и он назначил туда командующим генерал-майора Михаила Григорьевича Власова. Шапсуги и джанинцы первыми подвернулись под руку этому генералу. В октябре 1821 года огромные скопища их появились на берегу Кубани. В Калаусском лимане произошла битва, в которой горцы, попавшие в устроенную Власовым засаду, потеряли только утонувшими в лимане 20 князей и 1200 всадников, не считая погибших в камышах и от русских пуль. Последовавшая затем экспедиция за Кубань могла бы надолго отбить у горцев охоту тре вожить русских, если бы не подстрекал их турецкий паша в Анапе. С 1823 года начались набеги, принявшие характер войны, и это совпало с бунтом в Чечне, Дагестане и Кабардах. Власов укротил горцев, но в это время, в 1826 году, он был сменен, и Ермолов в Черноморье лишился помощника, на которого мог бы положиться…

Между тем поднимался новый враг – после четырнадцати лет мира в июле 1826 года совершенно неожиданно без объявления вой ны в Закавказье вторглись персидские полчища, которыми предводительствовал все тот же шах-заде (наследник престола) Аббас-мирза. Начиналась новая война, даже две войны: с Персией и почти одновременно с Турцией…

Ермолов отправился, чтобы отразить нападение персов, его сподвижник Мадатов с первого же раза выгнал вторгшегося неприятеля из пределов России и вступил в Эриванское ханство, но Алексею Петровичу не удалось провести эту войну. На русском престоле был император Николай Павлович, и враги «протектора Кавказа» воспользовались новым царствованием, чтобы устранить того с его поприща: на Кавказ мчался облеченный обширнейшими полномочиями генерал-адъютант Паскевич. 28 марта 1827 года после ревизии, негласно произведенной Паскевичем, прибывший по высочайшему повелению для проверки доносов Паскевича генерал Дибич объявил Ермолову высочайшую волю об отозвании его в Россию и о назначении Паскевича командующим войсками.