Dansk lov krevde at Aage måtte ha permisjon fra den danske hæren for så å kunne bli med i den franske fremmedlegionen og i 1922 mottok prinsen permisjon fra kongen. Etter forhandlinger mellom de danske og de franske myndighetene ble det bestemt at prins Aage skulle bli med i fremmedlegionen med grad av kaptein.