Первый ночлег корпус имел около Тихниса, на полях, прославленных победой графа Гудовича 18 июня 1807 года. На следующий день, с утра, стали показываться неприятельские пикеты, быстро снимавшиеся при приближении русского авангарда. К вечеру войска переправились через Карс-чай у Джемушлинского брода и ночевали у Пелдырвана, на знаменитом впоследствии Кюрюк-Даринском поле. Здесь к корпусу присоединился и Муравьев с гренадерской бригадой, а вместе с ним прибыли двенадцать осадных орудий. 17-го числа корпус перешел в Мешко.

С горы, лежавшей в двух или трех верстах от русского лагеря и занятой передовыми казачьими пикетами, уже вдали был виден Карс. По прямому направлению до него было верст пятнадцать или шестнадцать. И здесь-то суждено было раздаться первым выстрелам и пролиться первой крови в начинающуюся войну. Когда уже смеркалось, по линии аванпостов вдруг загорелась перестрелка. В лагере ударили тревогу, и весь корпус стал в ружье. Но дело скоро объяснилось. Человек тридцать конных турок, выехавших из Карса, внезапно бросились на казачий пикет – один казак был мгновенно изрублен, другой схвачен в плен. Ни один из соседних пикетов не успел дать вовремя помощь атакованным, и турки безнаказанно ускакали обратно в крепость.

Отважность этой конницы, решившейся на большое расстояние удалиться от крепости, подтверждала полученные сведения, что гарнизон Карса многочислен и составлен из хороших войск, да сверх того с часу на час туда могли подойти турецкая армия из Арзерума и лазы из Ахалцихе. Было известно, что в самый день выступления русских из Гумров карсский паша, видя близкую опасность, отправил несколько гонцов к Киос Магомет-паше с просьбой о помощи. Турецкий главнокомандующий стоял в то время по ту сторону Саганлугских гор, ожидая последних подкреплений и транспортов со снарядами. Он не был еще готов к движению и не спешил, рассчитывая через несколько дней всеми своими силами атаковать русских одновременно с карсским гарнизоном, который выйдет в поле. Киос Магомет известил Эмин-пашу, что будет под Карсом 23 июня, и, между прочим, писал: «Войска твои храбры, Карс неодолим, русские малочисленны. Умей одушевить гарнизон. Мужайся, доколе я прибуду». А сераскир, узнав об опасности, угрожавшей Карсу, тотчас послал ахалцихским лазам вторичное приказание спешить к нему со стороны Ардагана, а трапезундскому паше – сосредоточить сильные резервы на реке Чорохе. Но ни тот ни другие не успели дать своевременной помощи, и когда через несколько дней Киос-паша, окончив свои распоряжения, двинулся наконец вперед, Карс уже был взят русскими.

Рекогносцировка, произведенная из селения Мешко, утвердила Паскевича в мысли, занимавшей еще в Гумрах, начать атаку Карса не со стороны Карадагских высот, а стать на его сообщениях с Арзерумом и, таким образом, отрезать всякую помощь, которую сераскир захотел бы дать осажденным.

С этой целью 18-го числа действующий корпус сошел с большой дороги, идущей из Гумров, и двинулся влево по дуге в расстоянии восьми или девяти верст от крепости. Шел сильный дождь, дороги размылись, и движение колесных обозов сделалось весьма затруднительным. Вся русская конница, при которой находился сам Паскевич, двигалась ближе всех к крепости и одним поворотом направо могла изготовиться к бою, если бы турки сделали вылазку. Но неприятель только следил с высокой крепостной стены за движением русского войска по обширной открытой равнине, а нападать не осмеливался. «Переход сей, – говорил Муравьев в своих записках, – был более похож на триумфальное шествие, в коем однако же колесницы заменялись грузинскими арбами».

Уже вечерело, когда войска подошли наконец к Азаткеву и стали невдалеке от большой Арзерумской дороги. В трех верстах отсюда лежало крепостное предместье, и в неясных очертаниях сгущавшихся сумерек виднелись грозные твердыни Карсской цитадели.

Еще на пути, подходя к Азаткеву, авангард имел незначительную стычку. Казаки, спустившиеся в овраг, внезапно наткнулись на турецких фуражиров и нескольких из них изрубили, а нескольких взяли в плен. Пленные эти объявили Паскевичу, что в Карсе с часу на час ожидают помощи из Арзерума и что жители решили защищаться вместе с войсками. Паскевич отправил их обратно в Карс и приказал Влангали, дипломатическому чиновнику, состоявшему при главной квартире, отправить вместе с ними особое письмо на имя муфтия, главы карсского духовенства. «У стен ваших, – писал Влангали в этом письме, – стоит непобедимый вождь российский с непобедимым воинством, тот самый вождь, от могущественной руки которого пали твердыни Персии: Аббас-Абад, Сардарь-Абад, Эривань, по слову которого преклонили колени Тавриз, Хой, Урмия и Ардебиль. Сколь могуществен он во брани, столько же великодушен к покорным».

Какое действие произвела прокламация, осталось неизвестным – ответа не последовало.

Наступило 19 июня. Рано утром, часов в шесть, войска поднялись из Азаткева и двинулись дальше. Вагенбург переходил на Арзерумскую дорогу и, чтобы не ослаблять состава действующего корпуса, для прикрытия его отделены были от каждого пехотного полка по одной роте, по два орудия от батарейных рот и по пятьдесят всадников от каждого казачьего полка, что вместе составило полтора батальона пехоты, двести пятьдесят казаков и десять орудий – из них четыре конных. Остальные войска, под личным предводительством графа Паскевича, двигались к Карсу, чтобы произвести рекогносцировку, а если удастся выманить гарнизон в открытое поле – дать полевое сражение. Они шли в том самом боевом порядке, который Паскевич раз с таким успехом употребил уже под Елизаветполем: впереди – Донской, Сергеева, полк с шестью конными орудиями, поддерживаемый пионерным батальоном; за ними наступала пехота в две линии: в первой – сороковой и сорок второй егерские полки, имея между собою двенадцать батарейных орудий, во второй – Ширванский полк и тридцать девятый егерский, в третьей линии шла вся кавалерия, имея при себе донскую батарею; резерв составляла гренадерская бригада.

С последней возвышенности, склонявшейся к крепости пологим скатом, туркам ясно обозначилась русская боевая линия. С кургана, где стоял главнокомандующий, видно было, как растворились крепостные ворота и неприятельская конница, выехавшая из них в числе четырех-пяти тысяч, стала на равнине, прорезанной болотистым ручьем, через который мост был заранее уничтожен. Когда пионерный батальон подошел к переправе, на том берегу ручья уже кипела перестрелка. Делибаши, последние остатки некогда страшной турецкой конницы, столкнулись с казаками Сергеева и потеснили их. Главнокомандующий, внимательно следивший за неприятелем, тотчас приказал своему конвою скакать на помощь. Линейный полк, грузины и татарская конница вовремя поддержали донцов; рассыпавшись в лаву, несмотря на свою малочисленность, они стойко держались на месте, не позволяя обойти себя с флангов. Линейцы перестреливались с чудесной кавказской джигитовкой. Но эти ученики суровых адыгов не любили долго жечь пороха там, где можно было покончить все одним решительным ударом. И вот, едва турецкая цепь, разгоряченная боем, отделилась от своих резервов, линейцы выхватили шашки и, с гиком ринувшись вперед, смешались с неприятелем. Минута – и делибаши, что значит обрекшие себя на смерть, скакали назад, ища уже не смерти, а спасения от нее в бегстве. Масса турецкой конницы двинулась к ним на выручку.