Джамаат "Катаиб аль-Хоул" или "Осетинский джамаат" создан боевиком Аланом Дигорским, известным под кличкой Амир Саад, в конце 2005 года. Впервые "Осетинский джамаат" дал о себе знать, взяв ответственность за взрывы в игровых залах Владикавказа 2 февраля 2006 года. Тогда погибли два человека, 24 были ранены. Через сайты чеченских сепаратистов было объявлено, что джамаат стремится покончить с российским контролем над Северной Осетией и создать здесь мусульманское государство "Вилайят Иристон" в составе "Эмирата Кавказ". Всего за три года "Катаиб аль-Хоул" объявил примерно о 40 совершенных терактах. Североосетинская прокуратура существование джаамата отрицает.
9 марта 2006 года в войсковой части в поселке Спутник близ Владикавказа на территории мотострелкового полка сгорели 11 БМП. По официальной версии, причиной стало короткое замыкание. Террористы сообщили, что это был теракт — якобы переодетые в форму российских военных члены джамаата заложили в боксе с техникой взрывные устройства.
20 апреля 2006 года во Владикавказе автоматчик застрелил атамана Аланского терского казачьего войска Бимболата Дзуцева. В 1992 году во время осетино-ингушского конфликта он командовал осетинским ополчением.
6 сентября 2006 года на границе Северной Осетии и Ингушетии подорван БТР, шедший в составе колонны. Погибли четверо военных, пятеро ранены. Джамаат взял на себя ответственность за взрыв и сообщил, что также планирует воздушные теракты. Через несколько дней — 11 сентября 2006 года — на окраине Владикавказа разбился вертолет Ми-8 с высшими чинами 58-й армии. Погибли три генерала, шесть полковников, два подполковника и майор. Террористы заявили, что вертолет сбил лично Амир Саад из ПЗРК. Официальные власти версию теракта отрицают.
7 марта 2008 года в центре Владикавказа убит глава УБОП по Северной Осетии Марк Мецаев. Боевики объявили, что убили господина Мецаева, так как по его приказам "шайтаны" подвергали пыткам "молодых муджахидов".