then moved through Galatia (which was allied to Rome by now) into Pontus. He was wary of drawing into a direct engagement with Mithridates, due to the latter's superior cavalry. However, after several small battles and many skirmishes, Lucullus finally defeated him at the Battle of Cabira. He did not pursue Mithridates immediately, but instead he finished conquering the kingdom of Pontus and setting the affairs of Asia into order. His attempts to reform the rapacious Roman administration in Asia made him increasingly unpopular among the powerful publicani back in Rome. Mithridates had fled to Armenia and, in 71 BC, Lucullus sent his brother-in-law Appius Claudius Pulcher (later consul in 54 BC) as envoy to the Armenian king-of-kings Tigranes II to demand the surrender of the Pontic king. In the letter conveyed by Appius, Lucullus addressed Tigranes simply as "king" (basileus), something received as an insult, and probably intended as such in order to provoke the proud Armenian monarch to war. Keaveney argues against such an interpretation, arguing that Lucullus was acting as a typical philhellene with no empathy towards the sensibilities of non-Greeks. However, this is refuted by Lucullus' conduct during his administration of Africa (), the period of his career most conspicuously missing from the Greek biography by Plutarch. In 69 BC, Lucullus invaded Armenia. He began a siege of the new Armenian imperial capital of Tigranocerta in the Arzenene district. Tigranes returned from mopping up a Seleucid rebellion in Syria with an experienced army which Lucullus nonetheless annihilated at the Battle of Tigranocerta. This battle was fought on the same (pre-Julian) calendar date as the Roman disaster at Arausio 36 years earlier, the day before the Nones of October according to the reckoning of the time (or October 6), which is Julian October 16, 69 BC. Tigranes retired to the northern regions of his kingdom to gather another army and defend his hereditary capital of Artaxata, while Lucullus moved off south-eastwards to the kingdom of the Corduene on the frontiers of the Armenian and Parthian empires. During the winter of 69–68 BC both sides opened negotiations with the Parthian king, Arsaces XVI, who was presently defending himself against a major onslaught from his rival Phraates III coming from Bactria and the far east. In the summer of 68 BC Lucullus resumed the war against Tigranes, crossing the Anti-Taurus Range in a long march through very difficult mountain