AIO je pokrenut nakon rata 1992.-1995. kada je grupa mladih bosanskih muslimana odlučila oformiti organizaciju koja bi promicala fundamentalistička islamska učenja koja su usvojili od arapskih dobrovoljaca iz jedinice nazvane El Mujahid.
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.