I usually get Sated Warmonger fairly quickly after developing the Warmonger trait. Say, 3-4 more large battles with that general.