К этому времени обстановка на Кавказе накалилась. Персидская армия вторглась на территорию Грузии, и, выполняя свои обязательства по Георгиевскому трактату, русское правительство объявило Персии войну. В марте 1796 года Нижегородский полк в составе корпуса В. А. Зубова отправился в 16-месячный поход к Дербенту. В мае, после десяти дней осады, Дербент был взят. Полк Раевского отвечал за охрану путей сообщения и движения провиантского магазина. Вместе с главными силами он дошёл до реки Куры. В тяжёлых горных условиях Раевский проявил свои лучшие качества: «23-летний командир сумел сохранить во время изнурительного похода полный боевой порядок и строгую воинскую дисциплину».