Вместе с Рустамом Ганиевым и Абубакаром Висимбаевым Хашиев входил в специальную бригаду, которая по поручению Шамиля Басаева занималась вербовкой террористок-смертниц. Подготовленные Магомедом Хашиевым «шахидки» приняли участие в захвате Театрального центра на Дубровке, а также взрывали себя в Москве и Моздоке. Среди других терактов, к которым был причастен Хашиев — взрыв военного госпиталя в Моздоке 1 августа 2003 года, подрыв здания УФСБ Ингушетии в Магасе и поезда «Назрань — Москва» в сентябре — октябре того же года, а также покушение на президента Ингушетии Мурата Зязикова в апреле 2004 года.