Вслед за истреблением посольства, вынужден был уехать и русский консул из Тавриза. Англичане всеми силами подталкивали Персию к столкновению с русскими. И, поскольку наследный принц Аббас-Мирза был теперь на стороне России, английский посол в Тегеране Макдональд грозил, что англичане помогут другому принцу, Хассану-Али-Мирзе, собрать войско против наследника престола. Новая русско-персидская война казалась более чем вероятной. Произошло вторжение персидского феодала Мир-Хассан-хана на российскую территорию, в Талышинское ханство. В ожидании русско-персидского разрыва началось брожение в Шеке, Карабаге, Ширвани. Под влиянием новостей из дома третий конно-мусульманский полк, только что сформированный, собирался разойтись по домам. Курдские вожди-аги также начали отказываться от намечавшегося союза с русскими. А с приходом чумы в Ахалцихе, курдские племена опять занялись христианскими селениями — так, 1 апреля курды совершили крупное нападение на армянские деревни в округе Хамур, и только донские сотни спасли жителей от резни. Аджарцы Ахмет-бека снова прошли горными тропами к стратегически важному боржомскому ущелью, а джаро-белоканские лезгины просачивались, шайка за шайкой, через Алазанскую линию в Кахетию. Немалая часть грузинского дворянства ожидала появления царевича Александра, рисуя в мечтах воскрешение легендарной державы времен царицы Тамары. Все Закавказье имело вид булькающего котла с супом, стоящего на краю плиты…
Это становилось новым большим ограничением для масштабного наступательного плана, который разработал Паскевич.
Русский командующий вызвал из Тавриза суфийского проповедника Ага-Мир-Фет-Сеида для успокоения умов в мусульманских районах Закавказья, к этому привлек и главу секты алиевитов. Отряд Бурцова разбил аджарцев Ахмет-бека, угрожавших Ахалцихе. В дигурском округе, у Чаборио, силы генерала Гофмана, поддержанные азербайджанской милицией, разгромили шеститысячное войско турок.
Но, в целом, судьба Закавказья зависела от успеха кавказского корпуса на Арзерумском направлении.
Корпус двинулся из Карса 9 июня. Вместе с войсками ехал и Пушкин, ставший в это время историографом императора Николая I.
В арзерумском походе, помимо русских солдат, участвовали четыре конно-мусульманских полка, грузинские «татары», во главе со своими беками и агаларами (представители мусульманского населения Грузии), армяне Эриванской области из числа бывших персидских солдат-сарбазов, и курдские отряды. Армянская конница действовала также хорошо как и мусульманская, но пехота, на взгляд русского командования, выглядела потешно. То, что русские солдаты несли на себе (провиант, амуницию и т. д), армянские пехотинцы по персидскому обычаю везли отдельно, используя гужевой транспорт. Среди ополченцев были нередки случаи самовольного ухода домой, когда воин начинал вдруг скучать по маме или девушке.
Первым успехом российских войск в Арзерумском походе можно считать переход через Саганлугский хребет. Здесь херсонский полк Бурцова отвлек на себя главные турецкие силы и Кавказский корпус преодолел горные высоты без боя.
Пушкин был свидетелем того, как на реке Инджа-Су турецкий отряд в 500 человек пытался разгромить русские аванпосты. Замечено было Пушкиным и то, что турки обезглавливают трупы русских солдат — головы отсылались в Константинополь, видимо для поднятия настроения у султана и столичной толпы.
16 июня состоялось сражение с турецким авангардом, под командованием Осман-паши Бордуса. Конно-мусульманские части показали себя с наилучшей стороны.
19 июня при Каинлы был разгромлен 30-тысячный корпус сераскира Гаджи-Салеха, сам он попал в плен. Здесь в очередной раз отличился херсонский полк Бурцова, отразивший бешеный натиск турецкой конницы.
Затем у Милли-Дюза был разбит корпус Гагки-паши, его командующий взят в плен казаками. И вновь конно-мусульманские полки были на высоте. Однако Паскевич, всегда требовавший напряжения сил при преследовании разбитого противника, был недоволен нерешительными действиями генерал-майора Остен-Сакена и отстранил его от командования.
Турецкая крепость Гассан-Кале, которую Пушкин называет «ключом Арзеруму», досталась Паскевичу без боя 24 июня.
Взятие Арзерума оказалось не слишком тяжелой задачей. Отпущенные Паскевичем пленные турки сообщили жителям города, что не сераскир разбил русских, а совсем наоборот. Удивление оказалось столь велико, что в Арзеруме начались волнения. Турецкие солдаты, расстроенные потерей народной любви, бросили защищенные артиллерией позиции на высоте Топ-дага, на восточной стороне города. Русский парламентер Бекович-Черкасский (внук князя Бековича, погибшего при Петре в первом хивинском походе) принудил город и сераскира к сдаче. Очевидно, после недавних поражений у турок просто не было сил, чтобы защищать Арзерум. 27 июня (9 июля) войска Паскевича вошли в столицу азиатской Турции, имевшую стотысячное население. Для них теперь открывался путь к Трапезунду.