Новый командующий по характеру заметно отличался от Ермолова. Безусловно заслуженный, боевой офицер, герой Отечественной войны, Паскевич тем не менее уделял большое внимание парадам, выправке и умению слаженно маршировать. Ермолову всегда было наплевать на эти внешние стороны армейского блеска, и под его началом войска ничего подобного не делали и делать не умели. Это обстоятельство неприятно поразило Паскевича, который увидел здесь «распущенность и беспорядок», о чем он тут же донес, куда следует. Но в его оправдание надо признать, что таковы были нравы эпохи, ведь и сам Ермолов был не чужд придворной интриги. Даже находясь далеко от Петербурга, он в свое время манипулировал общественным мнением путем ловкой переписки с «нужными людьми».
Паскевич в своем рапорте раскритиковал не только частности, но и весь стратегический подход Цицианова – Ермолова к решению кавказских вопросов. Паскевич напомнил Николаю I, что хотя Цицианов и приобрел для России несколько провинций, но это было достигнуто десятилетием боевых действий, а поведение Ермолова, по его мнению, спровоцировало новую войну. От Паскевича досталось и Мадатову, то есть он прошелся сразу по нескольким русским военачальникам, известным своей твердостью и бескомпромиссностью.
Трудно сказать, верил ли сам Паскевич тому, что писал царю, возможно, он действовал как циничный царедворец, но в любом случае, авторитет Ермолова упал в глазах Николая I. Впрочем, царь понимал, что многое в словах Паскевича, как минимум, неточно, и ошибки, допущенные Ермоловым, многократно преувеличены в рапорте-доносе. Чтобы разобраться в распрях между двумя прославленными командирами, император направляет на Кавказ генерала Дибича. Пикантность этого назначения была в том, что именно Дибич сыграл одну из ключевых ролей в разгроме декабристов.
Что же смог накопать «ревизор» императора? Дибич полностью опроверг характеристики, данные Ермолову Паскевичем, но нашел свои собственные доводы в пользу смещения генерала. Он раскритиковал Ермолова за «нерешительность» в самом начале войны. Однако нелестных отзывов удостоился и Паскевич. Короче говоря, донесения «ревизора» не прояснили картину, а только добавили головной боли Николаю. Император понимал, что уже нет времени на выяснения, кто же прав в этом споре, и надо срочно принимать кадровое решение. И действительно, невозможно вести войну успешно в условиях, когда нет твердого единоначалия, а полководцы интригуют друг против друга. Дибич тем временем разрабатывает