Heroic Victory seemed to be the key in the first part of my campaign but later I've had less offers so it must be to do with using the generals unit as well, maybe an increase in experience for that unit helps?