В то время, когда граф Паскевич сражался и разбил армии под командованием турецкого главнокомандующего, у него в тылу один паша по собственной инициативе собрал солдат. 19 июня во главе 9 тыс. пехотинцев и 5 тыс. кавалеристов он неожиданно появился перед Баязетом, который наши войска заняли еще в ходе кампании 1828 года. Турки бросились на штурм с необычайной отвагой, находившиеся за пределами города укрепления были ими захвачены. Наши солдаты отбивали их четыре раза. В пригородах дрались за каждую улицу и за каждый дом. Правоверные жители были воодушевлены появлением их единоверцев, они взялись за оружие и с крыш своих домов обстреливали наших солдат. Наконец, после целого дня борьбы с яростным и столь превосходящим в числе противником, наш слабый гарнизон был вынужден оставить город и собраться в крепости. В течение десяти последующих дней турки пытались штурмовать стены этого последнего убежища наших храбрецов. День и ночь с обеих сторон продолжалась артиллерийская канонада, часто приходилось в штыковую отражать бесконечные атаки жителей города и турецких войск. Горстка наших людей под командованием генерала Попова изнемогала от усталости и нехватки продовольствия, которое они были вынуждены оставить в городе вместе с другими припасами и частью их военного снаряжения. Большая часть людей была убита или ранена, но никто не помышлял о сдаче. Все были полны решимости умереть до последнего. Паша узнал о поражении армии главнокомандующего и о занятии Эрзерума. Он видел непреодолимое упорство русских, которое уже стоило ему более 2 тыс. человек. Наконец, он решил оставить развалины Баязета, которые окружали крепость.
Тем временем противник запланировал реорганизовать часть своих войск и с их помощью помешать быстрому продвижению графа Паскевича. Неприятельские силы были собраны на дороге от Трапезунда к Байбурту. Занимавший этот город во главе 7 пехотных рот полковник Бурцов, следуя только своей невероятной отваге, взял 5 рот и единственный кавалерийский татарский полк и направился навстречу врагу. Без колебания он бросился в атаку, несмотря на развернувшуюся перед его слабым отрядом массу противника в 10 тыс. человек. После первого же залпа он был повержен, а его люди были вынуждены отойти. Прекрасная выучка наших солдат внушила туркам уважение, и они даже не осмелились их преследовать.
Графа Паскевича уведомили о появлении этого нового врага, и он лично направился его разбить. Он нашел врага в сильно укрепленной позиции, находившейся в лесистой местности, которая всегда в сражении давала преимущество азиатам. Две тысячи лазийцев из самых воинственных азиатских племен защищали укрепленную лощину, их поддерживали четыре тысячи других воинов под защитой завалов и рвов. Сражение продолжалось двое суток и стало одним из самых кровопролитных. Солдаты бились в рукопашную, без конца нападали и отбивали атаки. Лазийцы от безысходности защищались до конца с кинжалами в руках. Их перебили почти всех, но, только, перешагнув через их трупы, наши уставшие солдаты завладели полем боя. Это сражение стоило нам многих людей, в особенности хороших офицеров, которых везде убивали первыми.
Другая часть неприятеля была сформирована в окрестностях небольшой крепости Гуми Гане. Против них был послан полковник Симонич. Противник оказал лишь слабое сопротивление, и крепость открыла свои ворота. С другой стороны генерал Гессе атаковал и опрокинул восьмитысячный корпус, который был образован на нашем левом фланге в лесах Муга Эстад.
Стыдясь своих поражений и горя желанием их исправить, турецкий главнокомандующий проявил необычайную активность по набору и формированию новой армии. Это ему удалось, и он собрал ее в Байбурте, который граф Паскевич был вынужден оставить в связи с тем, что ему приходилось защищать слишком много точек. Он не желал еще более ослаблять свою армию, численность которой и так сократилась до 15 тыс. человек. Едва узнав о появлении этого нового неприятеля, граф Паскевич двинулся прямо на него, построившись в две колонны. Одной командовал он сам, другую вел генерал Потемкин. Он встретил врага перед Байбуртом, там он построил свои войска в три колонны: центральная состояла из пехоты, правая — из регулярной кавалерии, левая — из казаков и мусульманских полков. Атаку начала центральная колонна при поддержке всей артиллерии. В полном порядке неприятель отступил с первой линии обороны во вторую, которую его тоже заставили покинуть. В этот момент регулярная кавалерия бросилась вперед с тем, чтобы отрезать неприятеля от города. Турки бросились в приготовленные заранее укрепления, но наша кавалерия их окружила и тем самым отрезала от их кавалерии. Турки устремились в город, где их преследовали наши батальоны. Сражение развернулось на улицах и в домах, но не было длительным. Неприятель подвергся яростному преследованию, он потерял 6 пушек, более 1300 человек было взято в плен.