En julio de 1994 el MIA, junto con lo que quedaba la MEI y otros grupos más pequeños se unieron en el Ejército Islámico de Salvación (un término que se había empleado previamente en general para referenciar a las guerrillas partidarias del FIS), declarando su apoyo al FIS y fortaleciendo de esta forma su posición en las negociaciones.