14 декабря 1822 года Ермолов отправил депешу государю-императору:

Таким образом, Карабахское ханство, просуществовавшее около 75 лет и ставшее причиной переселения, ассимиляции и уничтожения большой части армянского населения, кануло в небытие. Карабахские армяне, за эти годы видевшие от ханов только горести и мучения, с радостью восприняли добрую весть. Только прямое подчинение России могло стать стимулом возрождения края, залогом покоя и процветания.

В российских дипломатических кругах хорошо понимали, что Персия не смирится с мыслью о потере Закавказья. Несмотря на дружественные жесты Аббаса-мирзы, известно было о его тайных взаимоотношениях с мусульманскими беками. Неизбежность новой войны стала очевидной.

В августе 1826 года персы под руководством Аббаса-мирзы, нарушив Гюлистанский договор, без объявления войны вторглись в Карабах и осадили Шуши. С персами был также бывший карабахский хан Мехти-Кули. Над армянским населением снова нависла опасность физического уничтожения. Только малая часть его смогла найти пристанище в крепости. Остальные беззащитные жители были либо уничтожены, либо ограблены. Аббас-мирза за каждую голову убитого армянина давал 10 рублей. Находящиеся в крепости армяне сконцентрировали все силы для ее защиты, оказывая действенную помощь русским войскам во главе с полковником Реутом. Не зря Ермолов писал Реуту:

"Требую от вас, чтобы все употреблены были средства для обороны. Армян под ружьем имейте большое количество, и они защищаться будут"[85].

Шли дни, но шаху не удавалось сломить сопротивление защитников крепости, и это сильно злило его. Всю свою злость Аббас обрушил на беззащитные армянские села. Для смягчения шахского гнева ганзасарский католикос Саргис Джалалян вместе с гюлистанским меликом Овсепом Бегларяном и джрабердским меликом Вани поспешили в лагерь Аббаса-мирзы. Парламентеры убедили шаха усмирить свою гордыню и тем самым спасли находящихся вне крепости армян от неминуемой гибели. Этому способствовала и начавшаяся в персидской армии паника, вызванная дошедшим до Шуши слухом о том, что Мадатов разбил вблизи Шамхора многотысячное войско шаха и отвоевал Елизаветополь. Шах, услышав эту новость, оставил осаду крепости и поспешил в Елизаветополь. В качестве заложника он взял с собой Овсепа, а Вани и Саргису Джалаляну удалось бежать. Аббас-мирза разбил лагерь на границе Гюлистана и Елизаветополя, на берегу реки Курак. Ночью Овсеп сбежал из плена и рассказал о местонахождении неприятельской армии генералам Паскевичу и Мадатову.

"Покинувшие также персидский стан армяне — Александров, служивший переводчиком у Аббас-мирзы, и мелик Юсуф, карабахский житель — сообщили, что персидская армия находится на реке Куракчае, в 20-ти верстах от Елизаветополя, и что Аббас-мирза намерен атаковать русских в ту же ночь"[86].

Получив такие сведения, князь Мадатов и начальник штаба генерал Вельяминов долго убеждали Паскевича напасть первыми. Паскевич, совсем недавно принявший командование войсками на Кавказе, с подозрением отнесся к предложению генералов, очевидно, решив, что в случае неудачи лишится авторитета. Но затем, принимая во внимание воинский талант Мадатова, позволивший ему незадолго до этого малочисленным войском победить персов в Шамхорской битве, что оказало на последних огромное психологическое воздействие, дал согласие наступать. В результате неожиданного наступления русских персы растерялись и ударились в бега. Русские преследовали их до берегов Аракса. Победа была совершенной. За блестящие победы в Шамхорской и Елизаветопольской битвах князь Мадатов был награжден алмазным мечом.

22 сентября 1826 года Мадатов приезжал в Карабах, где встретился с полковником Реутом, который рассказал ему о героизме армянского населения при обороне Шуши и о предательстве магометанских беков. Услышанное от Реута князь передал Ермолову."…Относительно до войск и армян, защищавших крепость, — писал Мадатов генералу Ермолову в рапорте от 22 сентября 1826 года, — то долгом себе поставляю в. в, объяснить, что служба их достойна внимания, ибо все они действовали с отличною храбростью, выдерживали многократные приступы, отражали неприятеля с важным уроном, презирали недостаток продовольствия и никогда не помышляли о сдаче крепости, хотя бы наступил совершенный голод"[87].

После этого с помощью русских солдат и армянских добровольцев Мадатов подавил волнения магометанского населения Карабаха и соседних районов, которые, подстрекаемые беками, продолжали выражать неповиновение русским даже после ухода персов.

В благодарность за помощь армянских добровольцев Ермолов писал Мадатову: "У всех изменивших нам мусульманских беков отобрать имеющиеся в управлении их армянские деревни, а жителям объявить, что они навсегда поступают в казенное управление в ознаменование признательности и непоколебимой верности их императору"[88]. А 12 января 1827 года в докладе, направленном императору. Ермолов отмечал: "Я должен пред В. И. В. справедливо похвалить осторожное и благоразумное поведение ген, кн. Мадатова, одобряя ловкость его, с которою умел он заставить Ширванцев и Карабагцев служить с отличным усердием"[89].

17 марта 1827 года Ермолов доверил Мадатову командовать отдельным (конным) подразделением и велел быть готовым к намечавшемуся весеннему походу. Но в том же месяце Алексей Петрович был неожиданно отозван в Москву. А 22 апреля пришел приказ Паскевича об освобождении Мадатова от должности.

Раффи писал: "(Мадатов), в последний раз взглянув на свою родину, на место, где родился, удалился, поехал в Тифлис. Что служило причиной отзыва Мадатова? Это объясняется лишь разными предположениями"[90].

Факты убедительно доказывают, что отъезд и Ермолова, и Мадатова был спровоцирован любимцем императора генералом Паскевичем, который, зная о давних противоречиях между Ермоловым и Николаем I, сразу по приезде на Кавказ начал собирать компромат на Ермолова и «ермоловцев», не гнушаясь даже оговорами, клеветой и ложью[91]. И судя по результатам, Паскевич на этом поприще более чем преуспел.

Опалой генералов туг же воспользовался находящийся в Тебризе бывший хан Карабаха — Мехти-Кули. Получив разрешение (не без помощи Паскевича) у императора, он вернулся в Карабах и в оправдание позорных деяний своих сообщил, что бежал к Аббасу-мирзе, якобы уклоняясь от преследований Ермолова и Мадатова. 21 июня 1827 года в письме князю Абхазову (из свиты Паскевича) хан писал: "Когда Ермолов в 1816 г, был назначен главнокомандующим, я исполнил то, что обязанность службы от меня требовала. Мадатов также в то время был при Ермолове. Находясь несколько дней при них обоих, мне было предложено уступить Карабах Г. И. Я отвечал, что т. к, я преданный слуга России, то посему и провинция эта принадлежит Е. И. В.