Ермолов приказал полковникам Назимову и Реуту поспешно отступить пред превосходными силами неприятеля и стараться, избегая с ним встреч, сосредоточить свои войска. Зная, что они получили Георгиевские кресты в войне с персиянами при генерале Ртищеве, он почитал их наиболее способными для вновь начинающейся войны с персиянами. Они вовсе не оправдали возлагаемого на них доверия; персиянам удалось истребить нисколько наших рот и взять две пушки. Ермолов сделал в этом случае великую и непростительную ошибку, которая имела прямое и гибельное влияние на все его поприще. Он должен был лично выступить против персиян и по одержании над ними решительной победы возвратиться в Тифлис, где он мог заняться необходимыми для войны приготовлениями. Вместо того он выслал сперва Мадатова, который нанес при Шамхоре решительное поражение персиянам, причем Аминь-сардар, дядя Аббас-Мирзы, был убит. Из донесения Паскевича, отправленного вскоре после того, видно, что пространство от Шамхора до Елисаветполя было покрыто трупами персиян. Ермолов, не зная характера нового государя и почитая свое присутствие более необходимым в Тифлисе, выслал Паскевича против персиян. Победа, одержанная при Елисаветполе, внушила государю мысль, что он может вполне вверить Паскевичу войска Кавказского корпуса и удалить Ермолова, к которому он оказывал явное неблаговоление. Между тем Грузия и Кахетия, вследствие приближения многочисленной персидской армии, пришли в волнение; внимание всех было обращено на Ермолова, одно присутствие которого удерживало весь край в спокойствии и повиновении. Оставшись в Тифлисе лишь с четырьмястами человеками, Ермолов, озабоченный заготовлением провианта и всего необходимого для войны, обнаруживал невозмутимое хладнокровие. Жители Кахетии прислали в Тифлис князя Григория Чалокаева затем, чтобы удостовериться, в каком расположении духа находится Ермолов.
Хотя вследствие его распоряжений персияне были изгнаны из наших пределов, но вся слава была отнесена к Паскевичу. Ряд замечаний и выговоров государя вывел Ермолова из терпения; не пользуясь доверием государя, который вел мимо его конфиденциальную переписку с Паскевичем, Ермолов решился написать государю известное письмо от 3 марта 1827 года.
Ермолов думал разделить Персидскую войну на три кампании; по его мнению, надлежало сохранить преимущественно войска, не подвергая их губительному действию знойного климата страны, где колодцы, наполненные вредными насекомыми, встречались лишь чрез каждые 40 верст. В первую кампанию надлежало, по его мнению, занять пространство до Аракса, выслав кавалерию и лошадей на высоты Ардебиля; потом следовало двинуться зимним путем на Тегеран, стараясь миновать возвышенности Султанин, покрытые снегом; в третий период войска должны были прибыть на высоты Ардебиля, где, выждав жары, возвратиться в Грузию. Персияне, невзирая на их многочисленность, будучи предводительствуемы неспособным Аббас-Мирзою, могли оказать нам лишь ничтожное сопротивление. В Петербурге видели в этом лишь желание Ермолова властвовать неограниченно в течение трех лет.
Между тем Мадатов, предводительствуя летучим отрядом, явился в Карабах, где овладел весьма важным пунктом – Агарью; если б у него было более войска, он мог бы пресечь сообщения Аббас-Мирзы с Тегераном. В опровержение мнения, будто бы Ермолов не избрал сильного пункта, снабженного всем необходимым и где бы малочисленные отряды могли найти убежище в случае быстрого наступления большой неприятельской армии, можно указать на
Шушу. Так как в исходе 1826 года ни одного неприятеля не оставалось более в наших пределах, Ермолов приказал Мадатову, которого главные персидские силы готовились окружить, присоединиться к прочим войскам. Вскоре после того Абул-Фет-хан Карабахский, брат Мехти-Кули-хана Карабахского, просил Ермолова назначить его беглербеком Тавриза, обещаясь в таком случае взбунтовать весь Адербиджан; но в это время прибыл в Грузию курьер с приказанием удалить Ермолова.
Паскевич, вскоре после прибытия своего в Грузию и находясь еще под начальством Ермолова, получил от государя письмо, в котором было, между прочим, сказано: «Помнишь, когда мы с тобой играли в военную игру; а теперь я твой государь и ты – мой главнокомандующий». Это доказывает, что государь, отправляя Паскевича в Грузию, твердо положил в уме своем заменить им Ермолова, глазная вина которого заключалась в медленности, с какою войска были приведены к присяге. Паскевич, который не мог простить Мадатову занятия Агари, очернил его в глазах государя. Мадатова, обвиненного в грабительстве, лишили владений, пожалованных ему Мехти-Кули-ханом Карабахским по ходатайству Ермолова, имевшего в виду приучить кавказских владетелей жаловать землями храбрых русских генералов, на что император Александр изъявил свое соизволение.