Наша позиция так же была выгодной. С обеих сторон артиллерийская канонада началась, едва наши войска успели занять свою позицию. Она прервалась на некоторое время турецким трубачом, который сделал несколько предложений о капитуляции. Но была возобновлена даже до того момента, когда турки получили наше ответное требование сложить оружие перед нашей армией. Не теряя времени, Паскевич сформировал 5 колонн и приказал начать штурм. Он лично возглавил колонну, атаковавшую центр, другие получили приказ овладеть флангами. Первая колонна быстро проникла в лагерь и овладела пушками, остальные тот час же последовали за ней. Пораженный такой отвагой противник обратился в бегство, бросив весь лагерь, обозы и воинское снаряжение. Его преследовали на перевалах, среди скал и в лесах, которые вскоре скрыли его позор и остатки его солдат. 1200 человек попали в плен, более 2000 остались лежать на поле боя, а их командующий Хаки-паша был настигнут и захвачен со всей своей свитой линейным полковником казачьих войск Верзилиным.
Таким образом, за три дня граф Паскевич пересек горы, которые считались непроходимыми, разбил две армии, захватил все их имущество и рассеял более 60 тысяч человек. В Малой Азии, которую противник должен был защищать, больше не было преград для наших знамен, а страх перед нашими армиями был донесен беглецами до самых берегов Босфора.
Воспользовавшись внушенным им ужасом, граф Паскевич направил генерала князя Бековича овладеть Хоросаном, где он захватил большое количество продовольствия и военных припасов.
Дав войскам на отдых только сутки, главнокомандующий во главе своего авангарда направился к Гасан Кале, важной крепости по дороге в Эрзерум. После форсированного марша он появился там около 9 часов вечера. Устрашенный комендант сбежал, и ворота крепости вскоре были открыты. На защитных укреплениях стояло 29 пушек крупного калибра, а на складах лежало большое количество боеприпасов и провианта. Но особую ценность захвату Гасан Кале придавало то, что его можно было рассматривать как ключ к Эрзеруму, этому главному центру всей богатой и густонаселенной Малой Азии.
25 июня вся армия собралась в лагере перед этой крепостью. Этот день, годовщина рождения императора Николая, был отмечен благодарственным молебном в честь недавно одержанных побед и во славу этого, столь дорогого для России праздника. Граф Паскевич устроил парад своей небольшой славной армии и собрал за торжественным обедом всех войсковых командиров. Как раз во время застолья из Эрзерума пришла весть о том, что мусульманские священнослужители и жители города готовы покориться, несмотря на угрозы турецкого командующего и сопротивление войск. В ту же минуту весь лагерь был поднят и Паскевич, не желая терять время, и с целью устрашить турецкого военачальника немедленно направился в путь и на утро следующего дня оказался перед Эрзерумом. К нашим войскам из города подошли двое: представитель горожан и парламентер командующего войсками с просьбой о перемирии с целью окончательного выяснения судьбы города между теми, кто был готов сдаться, и теми, кто требовал сражения. Паскевич направил их обратно в сопровождении генерала князя Бековича, а тем временем приказал занять позицию на расстоянии пушечного выстрела от городских стен. Турки открыли артиллерийский огонь, их кавалерия вышла из города с тем, чтобы отбросить наши пикеты. Ряд небольших пристенных укреплений, прикрывавших подходы к воротам, были взяты штурмом несколькими ротами егерей.
Тем временем, турецкий военачальник знал, что к нему ускоренным маршем идет подкрепление, он ободрил свои войска и сдерживал горожан. Сражение разгорелось, наша артиллерия своим яростным огнем сеяла в городе ужас и, тем самым, укрепила позиции тех, кто призывал сдаться. Наконец, они одержали верх, и к нам с депутацией прибыл гражданский градоначальник, который попросил прекратить сражение и принес ключи от городских ворот. Тогда с нашей стороны огонь был прекращен, и войска вошли в город, не обращая внимания на несколько пушечных и ружейных выстрелов, которые были сделаны в беспорядке убегавшими войсками. Прибыв в центр города, мы увидели, что крепость отказывается сдаваться. Но как только гарнизон заметил, что мы готовимся силой принудить его к этому, сложил оружие. Таким образом, 27 наших знамен уже развивались над Эрзерумом. Трофеями этого дня стали: главнокомандующий турецкими войсками в Азии, два паши, 150 артиллерийских орудий, разнообразное снаряжение и припасы, собранные в этом опорном пункте страны. Возмещением усталости и отваги, которые проявил граф Паскевич, стали также и все те удобства и запасы, которые смог предоставить армии 100 тысячный город с богатой торговлей. Занятие города сделало Паскевича хозяином положения, не было больше ни войск, ни командиров, которые могли сопротивляться его власти. Крепости и города Ризе и Байбурт сдались при приближении отрядов, направленных для их оккупации.