Η ΕΙΝ ξεκίνησε μετά τον πόλεμο του 1992-1995, όταν ομάδα νεαρών μουσουλμάνων της Βοσνίας αποφάσισε τη δημιουργία της οργάνωσης προκειμένου να προάγει ακραίες ισλαμικές διδασκαλίες, τις οποίες διδάχθηκαν ενώ αγωνίζονταν με Άραβες εθελοντές στη ομάδα της Ελ Μουζαχίντ.
AIO was launched after the 1992-1995 war, when a group of young Bosnian Muslims decided to form the organisation to promote the fundamentalist Islamic teachings they learned while fighting with Arab volunteers in a unit called El Mujahid.