После трехдневного марша отряд дошел до Красного Моста, на реке Храме, и там остановился отдохнуть. Вдруг явился верховой с приказанием не трогаться дальше до приезда князя Мадатова. Трудно описать тот восторг, который овладел солдатами при этом известии. “Ну, слава Богу,– говорили они между собой,– едет Мадатов! Теперь персиянам шабаш!”
В то время, как отряд постепенно усиливался, в Тифлис, действительно, приехал Мадатов. Он проводил лето 1826 года на кавказских минеральных водах, где и рассчитывал остаться до глубокой осени, чтобы восстановить расстроенное трудами и ранами здоровье. Вдруг пришла в Пятигорск неожиданная весть о вторжении персиян. Мадатов забыл свою болезнь, сел в перекладную тележку и на третий день был уже в Тифлисе. Ему и поручил Ермолов передовой отряд, собиравшийся к стороне Елизаветполя.
И вот, к войскам, стоявшим у Красного Моста, 9 августа, в два часа глухой ночи, в простой почтовой тележке, без всякого конвоя, приехал Мадатов. Красный Мост стоит на самой границе древних владений Грузии и перекинут через широкую и быструю речку Храм. Это – образец азиатской архитектуры. Он выстроен без помощи железа и утвержден на четырех каменных арках, пять столетий уже поддерживающих его без ремонтных работ и поправок. В виду этого-то древнего памятника, несмотря на ранний час, Мадатов встретил свои батальоны выстроенными поротно. Князь обошел весь бивуак и весело поздоровался с людьми. Солдаты кричали “ура!”
Мадатов по своему обыкновению шутил с солдатами.
– Ну, ребята,– говорил он,– правду ли я слышал, что у вас нет говядины?
– Так точно,– отвечали солдаты.
– Так вот, ребята, что: я вас знаю – вы русские воины. Я поведу вас на персиян, мы их побьем,– и тогда у нас всего будет вдоволь!
– Рады умереть под командой вашего сиятельства! – кричали солдаты.
В тот же день отряд двинулся дальше и 13 августа соединился с войсками, стоявшими, под командой графа Симонича, на реке Акстафе. Прибытие Мадатова в Казахскую дистанцию произвело большое влияние на колебавшиеся умы татар, всегда склонных стать на сторону сильного. Они совсем не рассчитывали увидеть Мадатова. Персияне, зная влияние его, давно распустили слух, что он отозван в Россию. Теперь приезд Мадатова так сильно поразил татар, что они толпами приходили в лагерь, чтобы собственными глазами убедиться в этой истине. И если мятеж не потух окончательно в горах Шамшадиля, то в Казахской дистанции первейшие агалары тотчас же составили конную дружину, которая верно и служила под знаменами Мадатова против своих же единоверцев.