Le trajet de l’Armée a débuté une fois l’Indépendance obtenue, et à l’issu de l’engagement volontaire de certains Libanais dans la Légion d’Orient que les Alliés ont formée dans la région Arabe en 1916 en tant qu’un des symboles de la lutte nationale. Les jeunes Libanais ont à ce temps-là réclamé à ce soient mentionnées deux conditions dans leurs contrats d’enrôlement, la première étant qu’ils ne feront face qu’aux forces Ottomanes, alors que la deuxième fut qu’ils se seront intégrés parmi les forces alliées en vue de libérer le Liban. En 1918, la Légion d’Orient regroupait parmi ses rangs la Première compagnie de l’Armée qui fut la compagnie 23, et c’est ainsi que le nombre de compagnies prit de l’ampleur aidant ainsi les Libanais, tout en luttant avec eux, toujours à leurs côtés, contre les forces mandataires.