Межиев вышел на свободу 28 октября после полного отбытия срока наказания. В 2004 году суд приговорил его к 22 годам лишения свободы за подрыв автомобиля рядом с «Макдональдсом» в Москве и пособничество террористам, захватившим заложников в Театральном центре на Дубровке. Межиев частично признал свою вину в совершении инкриминируемых действий.