Спустя два года Ахбердил Мухаммед принимал активное участие в защите крепости Ахульго летом 1839 года. Он прибыл туда на помощь имаму Шамилю со своим отрядом, сформированным из аварцев и чеченцев. Талант Ахбердил Мухаммеда как умелого военачальника особенно проявился, когда он стал наибом Малой Чечни. Донесения тех лет свидетельствуют, что Чечня под руководством Ахбердил Мухаммеда беспрерывно наносила удары царским войскам. В 1840 году Ахбердил Мухаммед, талантливый полководец, был возведён в чин мудира (равноценный званию генерала). 5 мая 1840 года его отряд нанёс поражение русским войскам у села Ачхой. 11 октября Мухаммед совершил набег на Моздок. Во время набега в плен к нему попала армянка, дочь моздокского купца-миллионщика Улуханова — Анна. Улуханов неоднократно пытался выкупить свою дочь у Ахбердила за огромный выкуп, взывая при этом "«к милосердию и армянскому происхождению самого Ахвердилава»", однако последний всякий раз отвечал, что "«судьбу Анны может решить только сам имам»". Впоследствии Анна, после принятия ислама, стала женой Шамиля. В июле 1840 года Ахбердил командовал горцами в сражении на реке Валерик. В мае следующего года его отряд уничтожил военное поселение Александровское в Малой Кабарде на Военно-Грузинской дороге. В 1842 году принял участие в обороне Кумуха. Вместе с Хаджи-Муратом участвовал в сражении у аула Кули против Аргутинского. В июне 1843 года Мухаммед совершил свой последний поход в Хевсуретию.