Arrivé à pied d'oeuvre, Paul Koudoussaragne prend part à la campagne de Syrie contre les forces du régime de Vichy, du au suivant, et se fait remarquer une première fois au cours de cette campagne. Il participe ensuite à des opérations de maintien de l'ordre dans la région de l'Euphrate, au mois d'août.