I had a sovereign with the natural leader and intimidating traits and then he got a book from a quest that improved his cha by 8. After that it seems like opponents were constantly panicking, but I wasn't paying enough attention to figure out if they happened at exactly the same time. He also traveled with a big scary army of golems, so it may have just been coincidence.
