Every predecessor has used mercenaries, often drawn from the country that they're attacking like England ran India with Indian mercenaries. You take them from one place and send them to kill people in the other place. That's the standard way to run imperial wars.