...В 1998 году Ямадаев поддержал муфтия Чечни Ахмада Кадырова, ставшего инициатором антиваххабитской кампании в республике. В июле 1998 года Ямадаев выбил из Гудермеса "шариатский полк" Арби Бараева, став врагом Басаева. В июле 1999 года братья Ямадаевы отказались от примирения с Басаевым, рассчитывавшим использовать Гудермес в качестве плацдарма для нападения на Дагестан.
Осенью 1999 года, после начала второй чеченской войны, Ямадаевы без боя сдали российским властям Гудермес. В мае 2002 года Сулим Ямадаев был назначен заместителем военного коменданта Чечни. В марте 2003 года после гибели брата Джабраила он возглавил стрелковую роту чеченского спецназа, на базе которой в ноябре 2003 года был создан батальон "Восток". Бойцы батальона получили известность своими эффективными рейдами против боевиков - за эту деятельность в 2005 году Ямадаев был представлен к званию Героя России