[Trexmaster]

When you end a (PvE) fight with Milita mercenaries, all the ones that fought will be considered trained, and then the total amount of Milita you had will also be considered trained. (I.E. Enter fight with 3 Milita, having 5 on you. Win, the three that fought are considered trained, then five more Milita are considered trained. I confirmed this by checking the Marshall afterwards, 8 Militia were trained from my 5. Somehow.)