AIO je nastala posle rata 1992-1995, kada je grupa mladih Muslimana odlučila da formira organizaciju za promovisanje fundamentalističkih islamskih učenja, koja su prihvatili dok su se borili zajedno sa arapskim dobrovoljcima u jedinici El Mudžahid.
AIO; 1992-1995 yılları arasındaki savaşın ardından, bir grup Bosnalı müslüman gencin, El Mücahit adlı birimde Arap gönüllülerle birlikte savaşırken öğrendikleri asiri dinci islami öğretileri yaymak amacıyla bir örgüt kurmaya karar vermeleri sonucunda kuruldu.