В начале июня 1829 г. армия Хакки-паши в составе примерно 20 тыс. человек (среди них половину составляли регулярные войска) расположилась на сильно укрепленной позиции на перевале Мелидуз. Подходы к ней защищали 24 орудия. Отряд из 2 тыс. бойцов под командованием Осман-паши наблюдал за тропой, шедшей из Еникёя в Зивин. Главные силы, которыми командовал сераскир Салих-паша, в составе 20 тыс. солдат при поддержке 20 орудий, были к 15 июня сосредоточены в Зивине. Однако связи с Хакки-пашой у них не было, поскольку оба войска разделяло глубокое ущелье Хани-Чай и 25 км труднопроходимой местности.

К этому дню (15 июня) не только авангард, но и основные силы русской армии уже подошли к высокому Саганлугскому плато, не встретив на своем пути никакого сопротивления.

В начале июня Паскевич получил сведения о расположении турецких войск. Он понял, что, если пойдет по прямому пути в Карс и атакует позицию Хакки-паши в лоб, турки смогут перебросить туда подкрепления, поэтому решил отправить против него, засевшего в Мелидузе, отряд Бурцева (2 тыс. человек). Одновременно Паскевич отправил отряд в 5 тыс. человек (под командованием Муравьева), придав ему мощную кавалерийскую поддержку, по западной тропе, которая шла через перевал Ишак-Мейдан («Ослиный рынок») в Еникёй и Караурган. Третья, главная колонна русских войск под командованием Панкратьева (с самим Паскевичем) должна была идти по главной дороге из Сарыкамыша в Еникёй, где она соединялась с Караурганской тропой. Поднявшись на Саганлуг, Паскевич намеревался действовать так: главная колонна должна была в Сарбасане перейти ущелье Хани-Чай и повернуть оттуда на восток, чтобы обойти с фланга позицию Хакки-паши в Мелидузе. Чтобы отвлечь внимание турок, засевших в Зивине, от маневра колонны Панкратьева, Муравьев должен был из Еникёя и Караургана начать наступление на Зивин. Разгромив Хакки-пашу, Паскевич намеревался сосредоточить все свои силы против сераскира в Зивине. Таким образом, русский командующий планировал нанести два последовательных удара по обеим турецким армиям, которые не смогли установить между собой надежной связи из-за сложного рельефа. Главным условием успеха русских должны были стать мобильность и внезапность.

Русские войска выступили вечером 13 июня и шли всю ночь. Утром 14 июня авангард Бурцева вступил в контакт с турками на позиции Мелидуза. К вечеру того же дня главные силы Паскевича под командованием Панкратьева преодолели тяжелый подъем по крутому склону длиной 42 км и тащили при этом пушки, добрались до высокогорного плато и установили связь с отрядом Бурцева.

На следующий день (15 июня) казаки Муравьева и нерегулярные части при поддержке двух пехотных батальонов неожиданно атаковали отряд Осман-паши в его лагере под Бардизом. Часть турок рассеялась, другую – взяли в плен. Сам паша, увидев, что противник отрезал его от лагеря Хакки-паши, бежал по Зивинской дороге.

15 и 16 июня русские войска сосредоточивались на плато. Хакки уже представлял себе общее направление их наступления и стал готовиться к нападению. Одновременно он послал гонца к сераскиру с просьбой ускорить подход подкреплений из Зивина по дороге, ведущей из Месинкирта в Мелидуз.

Сведения, которые получил Паскевич, заставили его изменить свой первоначальный план. Бурцев сообщил, что турецкие позиции в Мелидузе очень сильны и хорошо укреплены. В то же самое время патрули Муравьева, проходившие через Еникёй и Караурган, заметили большой турецкий лагерь в Зивине. Кроме того, местные жители сообщили, что большая часть войск сераскира движется из Хасан-Кале и Кёпрюкёя в Зивин. Паскевич пришел к заключению, что будет разумнее ударить сначала по турецким войскам в Зивине, которые еще не завершили свое сосредоточение. 17 июня он издал новые приказы: Муравьев при поддержке большей части войск Панкратьева должен был идти на Караурган – Зивин, а самому Панкратьеву приказывалось пересечь долину реки Хани-Чай и перерезать линии связи Хакки-паши с Караурганом, в то время как Бурцев должен был продолжать демонстрировать силу у позиций Мелидуза.

18 июня авангард Муравьева севернее Караургана встретился с турками. В тот же самый день в Зивинский лагерь прибыл сераскир. Теперь у него было 15 тыс. низамов и 5 тыс. всадников нерегулярных войск. Он думал, что у Караургана остались лишь русские патрули и что основные силы их армии будут атаковать Хакки-пашу в Мелидузе. Он решил взять инициативу в свои руки и приказал кавалерии атаковать русских, которые приближались к Караургану с севера.

Турецкая кавалерия встретилась со всей колонной Муравьева (4 батальона, казачий полк, полк мусульманских нерегулярных войск и 20 орудий) и атаковала ее, но была отброшена назад и в беспорядке отступила. А тем временем колонна, которую вел сам Паскевич (7 батальонов, 3 драгунских и казачьих полка и 24 орудия), спустилась с Сарбасанских высот и вошла в Караурган с востока.

Хакки-паша вывел из Мелидуза свою кавалерию (5 тыс. всадников) и атаковал Бурцева. У последнего было всего 3 батальона, 1 казачий полк и 1 полк нерегулярной мусульманской конницы, но он держался стойко и отбросил турок на исходные позиции. Панкратьев вовремя пришел к нему на помощь – он с небольшим отрядом пересек долину, расположенную южнее Сарбасана, и пошел по тропе, которая вела из Караургана в Мелидуз.

После разгрома своей кавалерии сераскир стал готовиться к обороне позиций на Зивинских высотах, ожидая подкреплений с юга (между Эрзерумом и Зивином находилось около 20 тыс. турецких солдат). Он надеялся дать русским бой на следующий же день после того, как будут сосредоточены все его войска, а с Хакки в Мелидузе будет установлена связь. Однако днем 19 июня Паскевич продолжил свое наступление из Караургана в Зивин.

Муравьев форсировал долину Хани восточнее главной тропы и, поднявшись на самые доступные из Зивинских высот, полностью обошел турецкий левый фланг. Колонна Паскевича быстро спустилась в главную долину и заняла селение Зивин. К вечеру был захвачен весь Зивинский лагерь; вся артиллерия турок и все снаряжение, а также множество вьючных животных перешли в руки русских безо всякого сопротивления. Турки поспешно бежали по дороге, ведущей в Эрзерум. Ночью им встретились подкрепления, которых они так ждали, паника перекинулась и на них. Большие силы, собранные сераскиром, хлынули беспорядочным потоком в долину Пасин. Сам он вместе со своим штабом галопом ускакал в Хасан-Кале.

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

В 7 часов утра Паскевич сконцентрировал для атаки около 9 тыс. пехотинцев, 5 тыс. кавалеристов и 56 орудий: на левом фланге стояли Бурцев и Панкратов; в центре, на тропе Караурган – Мелидуз – сам Паскевич; а справа, на тропе Зивин – Мелидуз – Муравьев. Стоявшая на крайнем правом фланге кавалерия генерала Остен-Сакена должна была отрезать туркам пути отступления из Месинкирта. Несколько турецких пленников были отправлены к Хакки-паше, чтобы сообщить ему о разгроме армии сераскира, но Хакки решил продолжать сопротивляться русским. Впрочем, его войска были уже деморализованы; они сопротивлялись очень слабо, и незадолго до полудня Хакки сдался. Тем временем его сопротивление позволило основным частям турецких войск рассеяться, и русским удалось захватить в плен лишь 1500 человек (с 20 орудиями). Паскевич устроил Остен-Саке ну жестокий выговор за то, что он не сумел помешать армии Хакки-паши ускользнуть.