[Trumanator]

One thing you could try is just recruiting the basic Alai legionairres. Sure some will die, but they're so cheap that you can just recruit a big load on the first turn and then send them off good for a few turns. The javelins they throw help a lot, with the large number of troops you'll have you can often reduce the enemy numbers substantially even before contact.