Il sert ensuite dans l'Armée d'Orient d' à . Arrivé à Salonique à la tête d'un groupe de divisions, il se porte en avant de Demir-Kapou, mais la défaite serbe l'oblige à se replier et par l'unique route du Vardar (cité à l'ordre de l'armée d'Orient). De à début 1916, la division Leblois travaille à l'établissement du camp retranché de Salonique. En , le général Leblois prend avec deux régiments la ville de Florina, solidement occupée par les Bulgares. En , nommé commandant en chef de l'Armée française d'Orient (AFO), il emporte les lignes fortifiées de Kénali et ses troupes entrent dans Monastir. À l'occasion de la victoire de Monastir, le général reçoit du prince de Serbie la grande croix de l'aigle blanc avec glaives.