Η ΕΙΝ ξεκίνησε μετά τον πόλεμο του 1992-1995, όταν ομάδα νεαρών μουσουλμάνων της Βοσνίας αποφάσισε τη δημιουργία της οργάνωσης προκειμένου να προάγει ακραίες ισλαμικές διδασκαλίες, τις οποίες διδάχθηκαν ενώ αγωνίζονταν με Άραβες εθελοντές στη ομάδα της Ελ Μουζαχίντ.
АИО беше лансирана по војната од 1992-1995 година, кога група млади босански Муслимани одлучија да ја формираат организацијата со цел да ги промовираат фундаменталистичките исламски учеоа стекнати за време на борбите со арапски волонтери, во единица наречена Ел МуYахид.