They could have been starting units or bribed troops that are'nt at full strength from the beginning. I have seen it quite often where the comp will bribe rebel troops