Русские войска выступили вечером 13 июня и шли всю ночь. Утром 14 июня авангард Бурцева вступил в контакт с турками на позиции Мелидуза. К вечеру того же дня главные силы Паскевича под командованием Панкратьева преодолели тяжелый подъем по крутому склону длиной 42 км и тащили при этом пушки, добрались до высокогорного плато и установили связь с отрядом Бурцева.
На следующий день (15 июня) казаки Муравьева и нерегулярные части при поддержке двух пехотных батальонов неожиданно атаковали отряд Осман-паши в его лагере под Бардизом. Часть турок рассеялась, другую – взяли в плен. Сам паша, увидев, что противник отрезал его от лагеря Хакки-паши, бежал по Зивинской дороге.
15 и 16 июня русские войска сосредоточивались на плато. Хакки уже представлял себе общее направление их наступления и стал готовиться к нападению. Одновременно он послал гонца к сераскиру с просьбой ускорить подход подкреплений из Зивина по дороге, ведущей из Месинкирта в Мелидуз.
Сведения, которые получил Паскевич, заставили его изменить свой первоначальный план. Бурцев сообщил, что турецкие позиции в Мелидузе очень сильны и хорошо укреплены. В то же самое время патрули Муравьева, проходившие через Еникёй и Караурган, заметили большой турецкий лагерь в Зивине. Кроме того, местные жители сообщили, что большая часть войск сераскира движется из Хасан-Кале и Кёпрюкёя в Зивин. Паскевич пришел к заключению, что будет разумнее ударить сначала по турецким войскам в Зивине, которые еще не завершили свое сосредоточение. 17 июня он издал новые приказы: Муравьев при поддержке большей части войск Панкратьева должен был идти на Караурган – Зивин, а самому Панкратьеву приказывалось пересечь долину реки Хани-Чай и перерезать линии связи Хакки-паши с Караурганом, в то время как Бурцев должен был продолжать демонстрировать силу у позиций Мелидуза.
18 июня авангард Муравьева севернее Караургана встретился с турками. В тот же самый день в Зивинский лагерь прибыл сераскир. Теперь у него было 15 тыс. низамов и 5 тыс. всадников нерегулярных