Guided by both his sense of patriotism and his love of physical activity Paillole joined the French army in 1925 and was promoted to Lieutenant in 1929.
Angetrieben sowohl von seinem Patriotismus, wie seiner Liebe zu physischen Aktivitäten trat Paillole 1925 der französischen Armee bei und wurde bereits 1929 zum Leutnant befördert.