Ok, so I've played both of these maps several times. I have gold stars on every other level, but I can't understand how it's even possible to get a gold star on these two. At least, not unless you get an extremely lucky start (e.g. the boss in Caesar's going after Partha for some reason, instead of Spain/France/Germany)
I can defeat the bosses in the required number of turns, but their leftover armies make it impossible for me to get the star. I've even got lucky events like WWPixel's boss spawning armies into an ally that I kill that turn, leaving my bonuses untouched. I still don't have enough income to clean up the boss's leftover armies by turn 16.
Were the settings different when people beat them in a short amount of time? Can someone who has gotten the stars give me some help?
Edit: Beat Caesar's Challenge just a few moments ago. I got a lucky start with the boss spending 12 turns just moving between two territories in Italy. The Parthian AI was more troublesome than usual this time, but I managed to pull out a win by doing the risky thing of not killing the 100 Boss until turn 23. The Parthian AI still had units in Greece, Africa, Asia, and Partha at that point, because I kept getting unlucky with taking out the big stacks it sent (60-100). I had the entire map (minus Boss territories) on turn 27, and corralled the boss spawns as best as I could.
The last turn was scary, because I didn't deploy enough to prevent it from moving into one of two territories (2 80 Bosses side by side, and a reinforcement card that I didn't realize it had).
I got lucky, with the AI deciding to charge its second boss into one of my backup killing stacks instead of my weak territory, after I killed the first boss on move order #1.
Turn 32 screenshot: http://imgur.com/a/MQcm4
Edited 9/21/2016 12:33:58