earlier , he was a poilu in the second foreign legion infantry regiment operating in north africa at the request of nations that were our former colonies and still called on us from time to time for aid .