Well... if the general is non-Roman and already got a few victories, he could've picked up the trait of victor (+2 influence, -1 personal security).
Not sure about Romans... I think they get the "Vanquisher" class of traits instead, which decreases senate popularity while increasing popularity from the people.
Bookmarks