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