My dad lived in Erdington during the war, and used to go to lots of games at the Villa. He told me that all sorts of players used to "guest" for clubs, depending where they were stationed, and he saw loads of internationals who were in the forces turn out for us.
Apparently Aldershot used to have a cracking team for that reason.