Муталибов занимал эту должность с 1997 по 1999 годы. Последние годы он скрывался в соседней Ингушетии.
По словам самого Муталибова, он не участвовал в боевых действиях против федеральных сил. Решение явиться с повинной он принял после обращения Национального антитеррористического комитета и объявленных гарантиях чеченского руководства. Сейчас в отношении Муталибова ведется проверка.
С инициативой объявления амнистии боевикам, добровольно сдавшимся властям, выступил в июле руководитель ФСБ, глава Национального антитеррористического комитета Николай Патрушев. Президент Чечни Алу Алханов предложил продлить срок действия амнистии до 1 января 2007 года. Всего с момента призыва к добровольной сдаче на Северном Кавказе явились с повинной 253 участника незаконных вооруженных формирований.