Четыре полка мусульманской кавалерии, набранные из кабардинцев, черкесов, татар и даже чеченцев и жителей Дагестана, оказались неоценимым подспорьем для организации внутренней охраны. Паскевич назначил губернатором Эрзерума мусульманского аристократа черкесского происхождения, генерала Бековича-Черкасского. При нем работал совет, частично набранный из турецких чиновников и аристократов. Курдские вожди племен, живших южнее Аракса, не проявляли враждебных намерений, и с их помощью Паскевичу удалось в самом начале кампании нейтрализовать пашу Муша. Однако паша Вана оказался более воинственным, и, когда турки воевали против Ахалцихе, он вторгся в долину Алашкерта с несколькими отрядами низамов, 6 орудиями и несколькими тысячами курдских конников и осадил небольшой русский гарнизон в Баязете (6 июня). Бои продолжались более трех недель, и туркам удалось проникнуть в город. Потери русских были довольно велики (около 400 человек). После взятия Эрзерума Паскевич послал небольшой отряд для освобождения Баязета, и войска паши Вана были рассеяны. Оборона в восточных вилайетах Турции – пока в Центральной Анатолии формировались новые армии – теперь целиком зависела от организации сопротивления с помощью нерегулярных войск. Относительно небольшое число русских, рассеянных по обширной территории, приветствовали развитие такой оборонительной стратегии. Более того, нападение на Баязет и более ранние операции акаров против Ахалцихе показали, что оборона нерегулярными войсками вполне возможна. По обе стороны от растянутой линии коммуникаций между Карсом и Эрзерумом лежала обширная горная область, населенная мусульманскими племенами. Курдские вожди к югу от реки Араке представляли собой сомнительный элемент, поскольку заигрывали одновременно с агентами Паскевича и с пашами Вана и Муша. Мусульманские дере-беи Лазистана и Аджарии, грузины по своей крови и языку, подобно славянским мусульманским помещикам в Боснии, были фанатичными врагами христианства, отличались упорным консерватизмом и своими личными интересами были связаны со стамбульским двором. Одновременно турки имели возможность снабжать мусульман в Понтийских Альпах пушками и снарядами в большом количестве.
Паскевич намеревался сделать Трапезунд главной морской базой для дальнейших операций против Сиваса и Центральной Анатолии. Для успеха этих операций необходима была помощь русского Черноморского флота, но весь он (11 линейных кораблей, 8 фрегатов, 12 корветов) в тот момент был занят в решающих операциях у берегов Болгарии (Варна и Сизеболи), в результате которых война вскоре закончилась.
В начале июля Паскевич послал Бурцева с 2 батальонами, 6 орудиями и отрядом казаков и мусульманских нерегулярных всадников занять древний город Байбурт, расположенный в долине верхнего Чороха, на главной дороге из Эрзерума в Трапезунд. Отряд успешно преодолел сложный перевал Коп-Даг (2691 м), располагавшийся на водоразделе рек Кара-Су и Чорох, и 130-километровый марш в Байбурт был совершен безо всякого сопротивления. Однако, когда отряд Бурцева атаковал войско лазистанских племен в широкой долине Харт-Овази к северу от Байбурта, он был отброшен назад. Погибло 300 солдат и 18 офицеров (среди них и сам Бурцев). Паскевич решил, что необходимо наказать лазов за гибель русских, иначе нерегулярное сопротивление быстро разрастется по всей стране. Со всеми своими войсками (6 тыс. пехотинцев и кавалеристов) он пошел на Байбурт.
Тем временем Осман-паша (который после поражения Салиха провозгласил себя сераскиром) собрал около 6 тыс. низамов, миновал Гюмюшане и занял позицию в Балахоре, прикрывавшую перевал Вавук (1973 м). Паскевич, предвидя, что поражение заставит турецкие войска рассеяться, нанес два мощных удара еще до того, как они успели соединиться. Первый удар был направлен против ополчения лазов в Харте (около 6 тыс. человек), а второй – против Осман-паши в Балахоре. Обе операции принесли успех: лазы разбежались, а Осман-паша был разгромлен и потерял все свои пушки и обоз, после чего вернулся в долину Келкита. Русские заняли Гюмюшане, и, двигаясь по долине Келкита, их патрули оказались в пределах видимости крепости Шебинкарахисар.
Наступление русских войск на Балканах показало Паскевичу, что война скоро закончится, и в Анатолии уже больше ничего нельзя будет сделать. Регулярные войска турок были частично уничтожены, но и у Паскевича осталось слишком мало войск, и ему пришлось действовать осторожно, тем более что инициатива, с учетом приближавшейся зимы, находилась в руках кавказских партизан. Наличие значительных нерегулярных армий в горном поясе Понтийских Альп и Аджарии помогло туркам защитить свои порты Батум и Трапезунд и не позволило армии Паскевича установить прямую связь по морю с российскими черноморскими портами.