ويطلق على اللواء محمد قايدي بـ " قاهر الإرهاب في الغرب الجزائري"، بعد أن كان قائد مفرزة المغاوير والمطاردة، حيث قضى على عدد من الأسماء الإرهابية الخطيرة، التي روعت المواطنين خلال سنوات التسعينيات، ومن بينهم " قادة بن شيخة ".