Не имея возможности для операций в горах, русское командование попыталось решить проблему переговорами и подарками. Но видя уступчивость русских властей и ободренные известиями о вероятности войны с Персией, осетины стали постепенно повышать плату за услуги и пошлины за провоз грузов, в том числе и казенных, через их территорию. Более того, в 1804 году они разгромили следовавшую в Грузию рекрутскую партию и конвоировавший ее полк донских казаков. Из 77 рекрут 26 пропали без вести, 12 были тяжело ранены («изувечены»); из 449 казаков 146 были убиты или пленены[699]. Осетинский старшина Дударуко вновь взялся за старое и в июне 1804 года фактически перекрыл движение по Военно-Грузинской дороге. Даже транспорт с порохом, нужный как воздух в условиях войны с персами, застрял во Владикавказе. Терпеть далее было нельзя, и Цицианов лично отправился «наказывать» горцев, нападавших на караваны. 26 октября 1804 года главнокомандующий послал приказ «всем тагаурским старшинам и народу»: «Вы видели, как поступлено с Дударуко за его дерзости и за то, что он вас вводил в несчастье; таковой точно участи и вы ожидайте, буде с получения сего не исполните то, что написано ниже. Не Кноррингово теперь время; не стану я с вами договоры делать; у кого есть штыки, тому денег платить не следует. Клянусь Богом, в которого верую, что камня на камне у вас не оставлю и не генерала пришлю, а сам приду с войском». Осетины должны были немедленно вернуть все вещи ограбленных путников, снизить пошлину до 30 копеек с пешего и 70 копеек с конного путешественника, установить твердую таксу за перевозку товаров на участке от Ларса до Казбека (2 рубля за вьючную лошадь и 1 рубль за верховую), беспошлинно пропускать казенные грузы. Взамен им обещали бесплатно отпускать соль и не препятствовать в закупках зерна[700].
Сочетанием переговоров и силовых мер Цицианову удалось добиться нормализации обстановки на Военно-Грузинской дороге. Он действительно был «грозой» горцев. Об этом свидетельствует курьезный факт: чтобы поднять боевой дух повстанцев, их предводители осенью 1804 года нашли убитого солдата, похожего на главнокомандующего, облачили его в нечто похожее на генеральский мундир и «воодушевляли» соратников видом поверженного врага. Против такого приема информационной войны генерал нашел простое и действенное средство: он пригласил представителей волнующихся аулов приехать и убедиться в собственном здравии[701]. В противостоянии с горцами Цицианов намеревался сначала действовать уговорами, а если таковые не помогут, то: «1) все башни сломать, 2) из всякой деревни дать аманата на своем содержании из лучших домов, и за всякую проказу доказанную посылать аманатов в Россию в солдаты или на заводы…»[702].
В начале 1805 года Цицианову вновь пришлось лично руководить боевыми действиями войск. Это видно из его письма В.Н. Зиновьеву от 29 января 1805 года: «Я был в осетинских горах с отрядом и вел там целый месяц войну, по необыкновению нашего войска к сего рода войне; но Бог милосердный без заслуг моих и тут мне показал свою благость и помог поселить страх в сих народах, разорявших несколько веков Карталинию, помог пройти к таким лесам, что, назад шедши, сам себе не верил и без Его святой помощи никогда бы пройти не мог»[703]. Горцы принесли повинную, но до их полного замирения было еще очень далеко.