I discovered that if I engaged outlaw factions in Roman territory I can, many times, hire Romans from the captured list. I follow other units around that engage these guys and it costs me a lot less casualties, get decent booty, trophies and prisoners to sell. I also discovered that selling prisoners in a port isn't nearly as lucrative.
GL
zimm out