Otros grupos rebeldes notables que más tarde se unieron a los Leones del Ejército del Este fueron Liwa al-Qadisiyah y Liwa Omar al-Mukhtar de Abu Kamal, y Bayariq al-Shaitat, una milicia formada por miembros de la tribu al-Shaitat.
El ejército fue originalmente miembro del Frente de Autenticidad y Desarrollo.
Durante unos meses en 2015, los Leones también tuvieron presencia en Guta Oriental en los suburbios de Damasco, donde Liwa Usud al-’Asima se unió a ellos y ayudó a otros rebeldes locales en la lucha contra la rama ISIL de Guta Oriental.
Para ampliar su fuerza, el grupo de Salama ha reclutado tanto a hombres jóvenes de las zonas que le quitaron al EIIL como a excombatientes del EIIL que se han rendido.
Según Salama, muchos combatientes del EIIL son "gente sencilla y muchos no tuvieron más remedio" que cooperar con la organización islamista.
Dado que los Leones del Ejército del Este centran su fuerza principalmente en luchar contra ISIL, el grupo ha evitado luchar contra el gobierno sirio desde 2016, aunque sigue siendo hostil a Assad.
Sin embargo, el analista Aron Lund ha señalado que tanto el liderazgo del grupo como algunas unidades dentro del ejército estaban cerca de los grupos salafistas moderados, incluido el Frente de Autenticidad y Desarrollo, aunque esto puede deberse en parte a la necesidad de recaudar dinero y obtener equipo.
Los miembros del ejército utilizan principalmente variantes AK y PK como armas pequeñas.