В 1841 году в битве при Цельмесе аварские войска во главе с Хаджи-Муратом и Шамилем нанесли поражение русским войскам. В 1842 году Хаджи-Мурат вместе с Шамилем и Ахбердил Мухаммедом занял Гази-Кумух чем спровоцировал открытое восстание лакцев и увеличение численности войск с 5 до 15 тысяч за счёт местных мужчин. в том же походе участвовал в сражении у лакского аула Кули против Аргутинского и Даниэль-Бека. По одним данным Хаджи-Мурат участвовал в сражении при ауле Дарго, которое продолжалось с 31 мая по 21 июля 1845 года, по другим данным бился с врагами при Рикуони, в июне того же года, и потерпел поражение, отступив в горы. Считается также, что Хаджи-Мурат участвовал в Шамилевском походе на Ахты в 1848 году.