Паскевичу удалось одержать победу в исключительно сложных природных условиях. Поскольку ему не надо было брать крепостей, он всячески старался избегать фронтальных атак, предпочитая маневр, основанный на мобильности и внезапности. Спустившись с Саганлугского плато, Паскевич оставил далеко позади свои базы снабжения, и его единственным средством обеспечения армии стал обоз, включавший в себя 3 тыс. телег, которые двигались вслед за армией. Во время марша на Караурган и боев 1920 июня этот обоз находился на плато под защитой одного маленького отряда. Это дало Паскевичу повод сравнить свои колонны с кораблями, которые покинули родную гавань и вышли в открытое море. Он пошел на риск, и это позволило ему взять инициативу в свои руки и добиться необычайной мобильности войск. Более того, нет никаких сомнений в том, что только отлично обученные и тренированные войска могли выдержать эти восемь дней непрерывных боев и маршей в исключительно сложных горных условиях. Солдаты смогли немного отдохнуть лишь 1516 июня, когда шла концентрация и перераспределение сил после их подъема на плато. Во время войны 18531856 гг. о маневре Паскевича никто не вспомнил, но в 19151916 гг. его повторил Юденич.
После разгрома турки потеряли надежду отстоять Эрзерум. 23 июня Паскевич прибыл в Кёпрюкёй, где была сосредоточена основная масса его войск, и принял делегацию старейшин курдских племен, живших на Агры-Даге и Бингёле. 24 июля турки оставили Хасан-Кале, крепость, которую обороняли 30 орудий, а 25 июня сераскир сдал Эрзерум вместе с остатками своей армии и 150 крепостными орудиями. Богатые запасы, находившиеся в городе, позволили Паскевичу продолжить войну без подвоза продовольствия и снаряжения из далеких Карса и Александрополя.
Перед Паскевичем встала проблема продвижения в глубь Анатолии с ограниченными силами. Многочисленное армянское население, проживавшее в восточных вилайетах, восприняло русскую победу как свою собственную, и Паскевичу с помощью очень умной политики удалось добиться примирения некоторой части мусульманского населения[23].
Четыре полка мусульманской кавалерии, набранные из кабардинцев, черкесов, татар и даже чеченцев и жителей Дагестана, оказались неоценимым подспорьем для организации внутренней охраны. Паскевич назначил губернатором Эрзерума мусульманского аристократа черкесского происхождения, генерала Бековича-Черкасского. При нем работал совет, частично набранный из турецких чиновников и аристократов. Курдские вожди племен, живших южнее Аракса, не проявляли враждебных намерений, и с их помощью Паскевичу удалось в самом начале кампании нейтрализовать пашу Муша. Однако паша Вана оказался более воинственным, и, когда турки воевали против Ахалцихе, он вторгся в долину Алашкерта с несколькими отрядами низамов, 6 орудиями и несколькими тысячами курдских конников и осадил небольшой русский гарнизон в Баязете (6 июня). Бои продолжались более трех недель, и туркам удалось проникнуть в город. Потери русских были довольно велики (около 400 человек). После взятия Эрзерума Паскевич послал небольшой отряд для освобождения Баязета, и войска паши Вана были рассеяны. Оборона в восточных вилайетах Турции пока в Центральной Анатолии формировались новые армии теперь целиком зависела от организации сопротивления с помощью нерегулярных войск. Относительно небольшое число русских, рассеянных по обширной территории, приветствовали развитие такой оборонительной стратегии. Более того, нападение на Баязет и более ранние операции акаров против Ахалцихе показали, что оборона нерегулярными войсками вполне возможна. По обе стороны от растянутой линии коммуникаций между Карсом и Эрзерумом лежала обширная горная область, населенная мусульманскими племенами. Курдские вожди к югу от реки Араке представляли собой сомнительный элемент, поскольку заигрывали одновременно с агентами Паскевича и с пашами Вана и Муша. Мусульманские дере-беи Лазистана и Аджарии, грузины по своей крови и языку, подобно славянским мусульманским помещикам в Боснии, были фанатичными врагами христианства, отличались упорным консерватизмом и своими личными интересами были связаны со стамбульским двором. Одновременно турки имели возможность снабжать мусульман в Понтийских Альпах пушками и снарядами в большом количестве.
Паскевич намеревался сделать Трапезунд главной морской базой для дальнейших операций против Сиваса и Центральной Анатолии. Для успеха этих операций необходима была помощь русского Черноморского флота, но весь он (11 линейных кораблей, 8 фрегатов, 12 корветов) в тот момент был занят в решающих операциях у берегов Болгарии (Варна и Сизеболи), в результате которых война вскоре закончилась.
В начале июля Паскевич послал Бурцева с 2 батальонами, 6 орудиями и отрядом казаков и мусульманских нерегулярных всадников занять древний город Байбурт, расположенный в долине верхнего Чороха, на главной дороге из Эрзерума в Трапезунд. Отряд успешно преодолел сложный перевал Коп-Даг (2691 м), располагавшийся на водоразделе рек Кара-Су и Чорох, и 130-километровый марш в Байбурт был совершен безо всякого сопротивления. Однако, когда отряд Бурцева атаковал войско лазистанских племен в широкой долине Харт-Овази к северу от Байбурта, он был отброшен назад. Погибло 300 солдат и 18 офицеров (среди них и сам Бурцев). Паскевич решил, что необходимо наказать лазов за гибель русских, иначе нерегулярное сопротивление быстро разрастется по всей стране. Со всеми своими войсками (6 тыс. пехотинцев и кавалеристов) он пошел на Байбурт.