Perhaps it is also influenced by the distance to the factionleader. At least in my Gaul campaign I always used to get a general when I fought a battle with a captain against the incoming Brutii near Arretium, where my leader was. I did this four times in a row, after that I had more than enough governors. But than again it might be that nobody escaped - Gaul cavalry rules against Roman infantry...

OA