В январе 2004 года РИА новости со ссылкой на Региональный оперативный штаб по управлению контртеррористической операцией на Северном Кавказе сообщило о задержании «активного участника бандподполья Битаева Сулима». «При задержании у Битаева был изъят пистолет системы Макарова со снаряженным магазином, а также две самодельных гранаты. ...Установлено, что задержанный являлся эмиром ваххабитского джамаата, действующего в одном из населенных пунктов Грозненского района», - говорилось в заметке. Однако о причастности Битаева к конкретным преступлениям не сообщалось.