Мухамед Бли первые месяцы войны воевал на Гумистинском фронте. Минировал верхний мост и подъезды к нему, неоднократно ходил на вылазки в тыл. В ноябре 1992 года с группой "Кабарда" переправился на Восточный Фронт. Принимал активное участие в боевых действиях в селах Маркула, Кындыг, Атара Абхазская и Армянская, Пакуашь и другие. Постоянно ходил в тыл врага, минируя трассы, проходы и мосты, наводил в рядах врага панику, нанося ощутимые потери противнику.
В середине января группа "Кабарда" участвовала в Пакуашской операции.
"Поздно выехали, где-то в три-четыре утра мы были там. Я чистил СПД, готовился к бою и обратил внимание, что на небе появился новый месяц, и на нем прямо посередине звездочка – как мусульманский символ. И я тогда сказал: "Мы победим". Это было запоминающимся моментом перед боем. Это было как знак свыше", — рассказывает Мухамед Бли.
В том бою против участников Пакуашской операции выступило около 200 грузинских гвардейцев с техникой. Бой шел с 12 часов дня до поздней ночи. Мухамед Бли уничтожил дзот противника, был трижды контужен, но с поля боя не ушел, пока не вытащил двоих раненых.