Las consecuencias de la decisión incluyen la prohibición de entrega consciente o planificación de entrega de recursos y apoyo material, del mantenimiento de transacciones y la congelación de fondos y propiedades del grupo en Estados Unidos.
El Batallón al Mulazamun formó parte de la organización terrorista Al Qaeda en el Magreb Islámico (AQMI), rama de la formación en la región, antes de conformarse como una organización independiente a finales de 2012 después de que Belmojtar abandonara el grupo.
En sus primeras declaraciones tras la creación del batallón, Belmojtar amenazó con atacar intereses occidentales y anunció la creación de un subgrupo bajo el nombre de Firmantes con sangre, integrado por sus mejores combatientes.
Firmantes con sangre reclamó poco después la autoría del ataque ejecutado en enero de 2013 contra una planta gasística en la localidad argelina de In Amenas, incidente que se saldó con la muerte de al menos 38 civiles tras un asalto militar por parte del Ejército.
En mayo de 2013, el Batallón al Mulazamun cooperó con el Movimiento por la Unidad y la Yihad en África Occidental (MUYAO) en un doble atentado en Níger que provocó la muerte de 20 personas. En agosto, ambos grupos anunciaron su unión bajo el nombre de Al Murabitun con el objetivo de atacar objetivos occidentales en el Sahel.
Por otra parte, el Departamento de Estado ha designado al emir del grupo radical Fatá al Islam en Líbano, Usama al Shihabi, como terrorista internacional, y ha destacado que ha sido nombrado recientemente como líder de la rama palestina del Frente al Nusra, que mantiene lazos con Al Qaeda, en Líbano.
El Frente al Nusra fue creado por Al Qaeda en Irak (AQI) a finales de 2011 como parte de sus actividades en Siria en el marco del conflicto contra las tropas gubernamentales de Bashar al Assad. En diciembre de 2012, el Departamento de Estado enmendó la designación de AQI como organización terrorista para incluir al Frente al Nusra como uno de sus alias.
Contra Al Shihabi, que sucedió a Abdul Rahman Awad como emir de Fatá al Islam tras la muerte de éste en 2010 durante una emboscada en el valle de la bekaa (este), pesan múltiples órdenes de arresto en Líbano. Se cree que viaja a menudo entre el campamento de refugiados palestinos de Ain el Hilweh (ubicado cerca de la localidad de Sidón) y Siria para participar en los combates en el país.
El campamento de refugiados palestinos de Nahr al Bared quedó prácticamente destruido en 2007 tras varios meses de enfrentamientos entre Fatá al Islam y el Ejército libanés, que se saldaron con la muerte de alrededor de 400 personas, incluidos 168 soldados.
En base a una convención existente, el Ejército libanés no puede entrar en ninguno de los doce campamentos palestinos que hay en el país, dejando la seguridad de los mismos en manos de los palestinos. El campamento de Ain el Hilweh, que coge a alrededor de 50.000 personas, es conocido por la existencia de fugitivos y extremistas en su interior.