I'm a brute for punishment, trying the "Ride 'em, Caballero!" scenario again and again, with maximum random events, until I get it right.
Fired all my generals due to financial constraints, and drastically cut the number of soldiers.
Which worked fine, until about 10-15 years into the game, when I had three soldiers working at my palace. They decided to have a coup, and all three
decided to be traitors!
I needed loyal soldiers, and quickly! My lone priest wasn't interested in taking a soldiering job, so I re-opened a slot in my armory and hired my lone college-educated male, working as a teamster, as a general. He promptly thanked me for the promotion by joining the coup, turning it into a 4-on-0. Dooh!
My only salvation at this point was to hire some mercenaries. Fortunately, I had enough cash on hand at the time to attract 4 high school educated males to my palace. The next freighter came in, my 4 mercenaries disembarked, and I sighed in relief as all 4 of them were loyal to my cause.
Even 4-on-4 it was a close battle but in the end I had two loyal soldiers left over. I think the key was that my loyal soldiers stayed in a resonably tight formation as they headed from the dock to the palace, while the traitors were dispersed and taking shots at the palace from all angles. The poor guy leading the formation didn't last very long once the battle started, though.