In the history of armies and warfare, the presence of prostitutes is a normal thing. It is an oddity of the 20th century that there aren't women who travel with the army. (There are, but they aren't officially sanctioned)