Particualarily if they allow them to do a little looting, robbing, and raping on the side.
Worked for the Romans, worked for 17th-century European armies, and it worked for Billy Sherman, the SOB.