1837 год в жизни Граббе был отмечен тем, что его произвели в чин генерал-лейтенанта и назначили командующим войсками Кавказской линии и в Черномории. И это новый, весьма сложный этап в его жизни. Были тут и свои блистательные победы, и горькие поражения. Пять с половиной лет провел генерал на Кавказе. Время было трудное. Российская империя вела войну против Шамиля.
Павел Христофрович руководил войсками, расквартированными в Дагестане и в Чечне. Главными опорными пунктами для батальонов русской армии были крепости Грозная и Внезапная, а также Темир-хан-Шура.
Первый удар Граббе со своими войсками нанес по укрепленному району Ташав-Хаджи, где находился союзник Шамиля — Ахмет-Tara. Внезапность действий дала свои положительные результаты. Горцы, застигнутые врасплох, успели скрыться, крепость была сожжена.
Однако мюриды продолжали нападать на русские отряды. Особенно страдала от этого воинская часть под руководством полковника Лабинского, расположенная на равнине. И тогда генерал Граббе главными силами атаковал горцев с фронта, а с тыла ударила кавалерия.
Бросив свои позиции, мюриды вновь ушли в леса. Граббе форсированным маршем двинул свои войска в ичкерийские земли и вскоре занял селение Саясань, где располагались главные силы Ташав-Хаджи. Таким образом, первоначальную задачу войска Граббе выполнили, дальше предстояли бои непосредственно с горцами Шамиля.
Батальоны возвратились в крепость Внезапную и стали готовиться к походу на аул Ахульго, где были расположены основные формирования Шамиля.
К крепости Ахульго генерал Граббе направился самым опасным путем, через земли враждебных горских племен. Он считал необходимым нанести поражение не только силам Шамиля, но и другим племенам, с которыми пришлось бы встретиться в пути. Павел Христофорович понимал: победа над Шамилем, не станет окончанием длительной войны, даже если тот потеряет Ахульго. Он соберет подкрепление среди горских племен. Этой возможности и хотел лишить Граббе своего противника.
Отряд русских войск Шамиль встретил далеко от своей «столицы», в крепости Буртунай. Хорошо укрепленные позиции, тем не менее, удалось взять.
Далее на пути войск лежала крепость Аргунь, где горцы собрали более 16 тысяч бойцов. Огнем артиллерии выбить мюридов со своих позиций не удалось, и тогда в атаку бросили солдат. Бой продолжался весь день. Потери с обеих сторон оказались большими, однако крепость была взята.
Теперь дорога на Ахульго оказалась открытой. Селение горцев располагалось на двух высоких утесах. Внизу протекала река. Крепость обороняли самые опытные и бесстрашные воины. Обстановка осложнялась тем, что союзник Шамиля Ахтверды Маго-ма, собрав войска, занял господствующие высоты рядом с аулом Ахульго. Он препятствовал блокаде крепости войсками русских войск. Боевые действия приходилось вести одновременно против двух вождей враждебных горцев.
Первый штурм Ахульго тремя отрядами русских солдат положительных результатов не дал. С большими потерями роты отступили.
Тогда Граббе отдал приказ: через реку, омывающую аул, построить мост, лишив, таким образом, Шамиля сообщения по воде и окружить крепость с неприступной стороны. Саперы начали строить галерею, чтобы осуществить возможность подъема и спуска войск с горы.
Вновь был предпринят штурм крепости. Шамиль выбросил белый флаг. Начались переговоры, закончившиеся неудачно. Опять пришлось идти на приступ. Сначала войска Граббе атаковали новый Ахульго, потом последний оплот Шамиля — старый Ахульго. Бой был отчаянный, крепость пала, но Шамилю удалось скрыться от наступающих.
