I want to go into a bit more detail on the war against Mithridates because it is a good example of how logistics dictate campaigns. This in my opinion is this series's strength and no game I've encountered has done it as well. You guys understand the interplay and it is incredibly refreshing to see it in your games.
Sulla's forces landed in Epirus, Greece and began marching into Attica through Boeotia. Sulla forced the immediate allegiance of most of its cities, foremost among them Thebes. Most of the Peloponnese would soon follow after his first victory against Pontic forces. Athens, nevertheless, remained loyal to Mithridates, despite a bitter siege throughout the winter of 87/6.
Sulla's army finally took Athens on February 12 86 BC. The siege of Athens was a long and brutal campaign, Sulla's rough battle hardened legions, veterans of the Social War thoroughly besieged and stormed Athens. Athens had chosen the wrong side in this struggle, portrayed as a war of Greek freedom against Roman domination. Soon afterwards he captured Athen's harbor of Peiraieus, with its skyline of Temples and structures built by various Hellenistic kings who sought to add prestige and honor themselves by establishing structures in the famous city. Sulla thoroughly looted and demolished this area, most of which was destroyed by fire including the famous work of architecture Philon's Arsenal.
C. Scribonius Curio the orator was put in charge of the siege of the Akropolis in Athens, and it was "some time" before the Athenians eventually surrendered, which was not until their water had run out. Athens was punished severely, a show of vengeance that ensured Greece would remain docile during later civil wars and Mithridatic wars.
Mithridates general Archelaus evacuated Piraeus, and landed in Boeotia, where he was defeated at the Battle of Chaeronea, (yes that Chaeronea). This battle was massive. Archelaus had Thracian, Pontic, Scythian, Cappadocian, Bithynian, Galatian, and Phrygian troops, numbering near 120,000 against Sulla's 40,000. The Pontic army fielded everything from scythed chariots, to cataphracts, to heavy Sarrissa phalanxes, rhomphaia wielding thracians, thereophoroi and scythian horse archers. Every imaginable hellenic and eastern troop type was employed. It was a very diverse army.
Even after Sulla seized Peiraieus and defeated Archelaus. The Pontic general persisted in exploiting his command of the sea lanes, holding position off Mounychia with his fleet and preventing any food or materiel reaching the city or the Roman army by sea.
By the early spring Archelaos' strategy was biting hard. Rocky Attica provided good security for operations against the large Pontic cavalry forces massed in Macedonia, but it was infertile and notoriously incapable even of fully supporting the population of the astu, let alone the large Roman army in addition, with no imports coming in by sea.
Early in the spring of 86 BC Taxiles (Mithridates Armenian ally) concentrated most of his troops, sent word to Archelaos to join him in the Magnetic ports, and marched south from Macedonia into Thessaly. Archelaos rejected the suggestion. He was the senior officer and preferred to persist with his blockade of Attica. Thessaly was only held by a modest Roman observation force under the legatus L. Hortensius, elder brother of Q.Hortensius the orator. But despite his great energy and reputation as an experienced vir militaris, there was little Hortensius could do against the enormous disproportion of the forces descending upon him, other than gather together some Thessalian auxiliary units he had been commissioned to recruit, and fall back southwards.
In about April 86 BC, beginning to run short of supplies and increasingly anxious about L. Hortensius' safety, Sulla took the bold decision to quit Attica and march into the fertile plains of Boiotia to feed his army, but also expose it to the great cavalry strength of the Pontic army.
While Sulla was on campaign in Greece, the supporters of Marius made a play for control of Rome. Fighting broke out between the conservative supporters of Sulla, led by Octavius, and the popular supporters of Cinna. Marius along with his son then returned from exile in Africa with an army he had raised there and combined with Cinna to oust Octavius. This time it was the army of Marius that entered Rome. Some of the soldiers went through Rome killing the leading supporters of Sulla, including Octavius. Their heads were exhibited in the Forum. All told some dozen Roman nobles had been murdered. The Senate passed a law exiling Sulla, and Marius was appointed the new commander in the eastern war. Cinna was chosen for his third consulship and Marius to his seventh consulship. After five days, Cinna and the populares general Quintus Sertorius ordered their more disciplined troops to kill the rampaging soldiers.
Meanwhile, back in Greece. Sulla's officer Licinius Lucullus pro quaestore defeated a Mithridatic fleet off the island of Tenedos. After his victory over Archelaus at Chaeronea, Sulla set out for Thessaly to meet the consul Flaccus coming from Italy (although Sulla was unaware he had been sent to attack him, not to join with him). On the way, he heard reports that a Pontic army had landed at Chalcis with a sizeable fleet transporting eighty thousand of Mithridates' best troops to reinforce Archelaus. The Pontic General Dorylaeus wanted to tempt Sulla to fight as soon as possible, and Sulla cooperated by abruptly turning around to meet this new threat. After a skirmish with Sulla's troops, Dorylaeus began to rethink the idea of giving battle and instead promoted a strategy to wear the enemy down. On the other hand, Archelaus' confidence was raised by the flat terrain around their camp at Orchomenus, which favored their superior cavalry.
While Archelaus let his men relax after taking their positions, Sulla set his men to work building trenches which he hoped would cut Archelaus' cavalry off from the plains and move the fighting to more boggy areas. Archelaus recognized Sulla's strategy, and launched several attacks on the workers and the soldiers sent to protect them. In one of these, Archelaus' stepson Diogenese distinguished himself in a valiant attack where he died gloriously. In Archelaus' final attack, Sulla routed his troops and carried his camp. Plutarch says that so many men died that the marshes ran with blood, and almost two hundred years later weapons were still found sticking out of the marshes. After the battle, he destroyed three Boeotian towns: Anthedon, Darymna, and Halae.
In 86 BC, after Sulla's victory in Orchomenos, he initially spent some time re-establishing Roman authority. His legate soon arrived with the fleet he was sent to gather, and Sulla was ready to recapture lost Greek islands before crossing into Asia Minor. The second Roman army under the command of Flaccus meanwhile moved through Macedonia and into Asia Minor. After the capture of Philippi, remaining Mithridatic forces crossed the Hellespont to get away from the Romans. The Romans under Fimbria were encouraged to loot and create general havoc as it went, creating problems between Flaccus and Fimbria. Flaccus was a fairly strict disciplinarian and the behaviour of his lieutenant led to discord between the two.
At some point as this army crossed the Hellespont while giving chase to Mithridates' forces, Fimbria seems to have started a rebellion against Flaccus. While seemingly minor enough to not cause immediate repercussions in the field, Fimbria was relieved of his duty and ordered back to Rome. The return trip included a stop at the port city of Byzantium, however, and here Fimbria took command of the garrison, rather than continue home. Flaccus, hearing of this, marched his army to Byzantium to put a stop to the rebellion, but walked right into his own undoing. The army preferred Fimbria (not surprising considering his leniency in regard to plunder) and a general revolt ensued. Flaccus attempted to flee, but was captured shortly after and the Consular commander was executed. With Flaccus out of the way, Fimbria took complete command. The following year (85 BC) Fimbria took the fight to Mithridates while Sulla continued to operate in the Greek Islands of the Aegean. Fimbria quickly won a decisive victory over remaining Mithridatic forces and moved on the capital of Pergamum. With all vestige of hope crumbling for Mithridates, he fled Pergamum to the coastal city of Pitane. Fimbria, in pursuit, laid siege to the town, but had no fleet to prevent Mithridates' escape by sea. Fimbria called upon Sulla's legate, Lucullus to bring his fleet around to block Mithridates in, but it seems that Sulla had other plans.
Sulla apparently had been in private negotiation with Mithridates to end the war. He wanted to develop easy terms and get the ordeal over as quickly as possible. The quicker it was dealt with, the faster he would be able to settle political matters in Rome. With this in mind, Lucullus and his navy refused to help Fimbria, and Mithridates 'escaped' to Lesbos. Later at Dardanus, Sulla and Mithridates met personally to negotiate terms. With Fimbria re-establishing Roman hegemony over the cities of Asia Minor, Mithridates position was completely untenable. Yet Sulla, with his eyes on Rome, offered uncharacteristically mild terms. Mithridates was forced to give up all his conquests (which Sulla and Fimbria had already managed to take back by force), surrender any Roman prisoners, provide a 70 ship fleet to Sulla along with supplies, and pay a tribute of 2,000 to 3,000 gold talents. In exchange, Mithridates was able to keep his original kingdom and territory and regain his title of "friend of the Roman people." Sulla, gathered his loyal men and sailed for Italy, ready to fight the Marian faction for control of the Empire.