Тем временем на Кавказе продолжалась борьба за власть. Весной он невольно оказался в нее втянут. Раздоры и склоки генералов нравились ему не больше, чем в декабре, но он полностью сохранял объективность и ясно видел, что большинство интриг исходит из лагеря Ермолова, а Паскевич, напротив, на редкость благородно не пользуется властью, дарованной ему императором и недавними победами. Не то чтобы Иван Федорович не мечтал о командовании, но откровенно боялся занять самостоятельный и ответственный пост. В нем было что-то от выскочки, хотя род его существовал по крайней мере сто лет: он чувствовал неуверенность в своих силах, в своих правах на управление целым краем. Эта неуверенность проявлялась в излишней резкости с подчиненными, в желании приписать себе одному все заслуги, в натянутости и надменности движений, даже во взгляде, напряженном и застывшем. От неуверенности Паскевич взял себе в адъютанты Ивана Осиповича Карганова, прозванного на Кавказе Ванькой-Каином за склонность к вредоносному и подлому доносительству. Карганов много способствовал укреплению взаимной ненависти генералов, он даже почти убедил Паскевича в намерении Ермолова отравить его! Грибоедов, долго отсутствовавший на Кавказе, вынужден был сперва общаться с Ванькой-Каином, чтобы убедиться в его низости. Эти встречи очень повредили ему в глазах Дениса Давыдова и многих других. Однако, убедившись, он не стал бессильно злобствовать вдали, как прочие, а посоветовал Паскевичу (чтобы не сказать «потребовал») выгнать Карганова. Грибоедов так себя поставил, что когда он что-нибудь говорит, ему должно верить. Карганов был отставлен, несмотря ни на какие попытки улестить Александра Сергеевича, и потерял влияние на Паскевича, признавшего тем самым свою ошибку.
А вот Ермолов ошибок не признавал. Даже Муравьев, при всей своей мнительности расположенный к Алексею Петровичу, не мог не признать, что тот не умел себя вести в сложных обстоятельствах: имея всех за себя, видя участие, которое в нем принимали, он был малодушен, то жаловался, то сердился, то смеялся, то употреблял выражения, неприличные ни сану его, ни летам, и не хранил того спокойного величия, коим бы мог сразить своих врагов.
Грибоедов, в отличие от Муравьева, давно заметил недостатки Ермолова как правителя и еще год назад, когда его положение казалось наипрочнейшим, упрекал его в деспотизме и предвидел, что когда-нибудь с ним рассорится. Ныне же война показала недостатки Ермолова и как военачальника. Странно, но при великолепной репутации он за всю жизнь не выиграл ни одного крупного или даже среднего сражения. В этом смысле он был в чем-то схож с Кутузовым. Слава обоих как истинно русских командиров посреди остзейской военщины далеко опережала их заслуги. Александр откровенно написал Степану: «Старик наш человек прошедшего века. Несмотря на превосходство, данное ему от природы, подвержен страстям, соперник ему глаза колет, а отделаться от него он не может и не умеет. Упустил случай выставить себя с выгодной стороны в глазах соотечественников, слишком уважал неприятеля, который этого не стоил».
Грибоедов всегда считал, что Ермолов упрям, как камень, что ему невозможно вложить в голову какую-нибудь идею. И всегда сознавал, что Кавказ нуждается в переменах: необходимо меньше произвола и казней, больше правосудия и заботы о местных жителях. Теперь у него была возможность влиять на человека, вполне следовавшего его советам и готового проводить политику, которую родственник считал полезной и правильной. Однако ни Паскевич, ни Грибоедов не хотели действовать за спиной Ермолова или смещать его недостойным путем.
В результате император рассердился уже на Паскевича за нерешительность и медлительность: с какой стати тот не берет власть в свои руки? или думает, что государь послал его терпеть Ермолова? В январе царь уведомил Паскевича о скором прибытии начальника Главного штаба генерала Дибича, которому были даны широчайшие полномочия. Дибич приехал, провел расследование, не нашел поводов для отстранения Ермолова за какие-нибудь служебные промахи и занял самую неожиданную для всех позицию. Он гораздо больше сошелся с Ермоловым, чем с Паскевичем, и попросил разрешения… самому возглавить край, чтобы Ермолов тут оставался почти на прежней роли, а Паскевич вернулся бы в Петербург, где ему, «с характером благородным, но чрезвычайно чувствительным», самое место. Чувствительный генерал! Император, однако, лично и давно знал Паскевича, равно как и Дибича.
12 марта он потребовал от Дибича вручить власть Паскевичу: «Он сумеет, я отвечаю за него, выполнить мои желания». Ермолов на всякий случай жег бумаги, но нужды в этом не оказалось. Император приказал обойтись без шума и скандала: «Я воспрещаю всякое оскорбление самым положительным образом и делаю вас всех ответственными; пусть все совершится в порядке, с достоинством и согласно точному порядку службы».