В конце сентября они отправились в сторону Моздока и прибыли в Тифлис в начале октября. В ноябре Михаил Воронцов, находясь уже в Тифлисе сообщал, о том, как на них в урочище Пейкаро напали 10000 лезгин. Авангардный пост донских казаков Ефремова-3 полка первым начал отражать атаку и дал возможность всем батальонам выстроиться в каре. Открыв артиллерийский огонь, наши войска стояли на месте и после длительной перестрелки ближе к ночи лезгины начали отступать. Таким образом атака противника была отбита. Это можно сказать был первый бой, в котором учувствовал Михаил Воронцов.
П.Д.Цицианов. Неизвестный художник.
Далее наши войска под командованием генерала-майора Василия Гулякова выступили в поход на азербайджанские ханства и нанесли поражение 8000 отряду Казикумыхского хана. Генерал Цицианов, собрав 6 пехотных батальонов и имея 11 орудий выступил в поход на крепость Гянджу. В декабре они были у речки Кочхор и готовились к штурму этой крепости находящийся на равнине одноимённой реки. Вокруг крепости были сады, окружённые каменно-земляной стеной высотой более 3 метров и более 5 километров в периметре. Сама каменная крепость с ханским дворцом находилась внутри за 8-метровыми стенами.
Здесь немного надо охарактеризовать самого Павла Дмитриевича Цицианова. Приведу цитату из записок генерала Сергея Тучкова: «Он был одарен от природы острым разумом и довольно образован воспитанием, познанием и долговременною опытностью в военной службе, был честным и хотел быть справедливым; но в сем последнем нередко ошибался. При этом был он вспыльчив, горд, дерзок, самолюбив и упрям. Считая себя умнее и опытнее всех, весьма редко принимал он чьи-либо советы. Мало было среди его подчиненных таких людей, о которых имел бы он хорошее мнение. Ежели кому не мог или не хотел делать неприятности по службе, то не оставлялись всякими язвительными насмешками, в чем он был весьма остр. Но за подобные ответы ему, даже в шутках, он краснел, сердился, а иногда мстил». Русский историк Николай Фёдорович Дубровин в своей книге «История Войны на Кавказе» приводит такие слова самого Цицианова, который он как-то произнёс на одном из офицерских собраний: «…я не языка законов ищу, а их действия к наказанию порочных и к обороне невинных, вот моего звания долг и вот стезя, от коей я не устранялся ни на час. Ни имена истины и справедливости меня водят в моём поведении, но самая истина и справедливость – вот моё имущество и вот цель моих душевных побуждений»