Η ΕΙΝ ξεκίνησε μετά τον πόλεμο του 1992-1995, όταν ομάδα νεαρών μουσουλμάνων της Βοσνίας αποφάσισε τη δημιουργία της οργάνωσης προκειμένου να προάγει ακραίες ισλαμικές διδασκαλίες, τις οποίες διδάχθηκαν ενώ αγωνίζονταν με Άραβες εθελοντές στη ομάδα της Ελ Μουζαχίντ.
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.