In the summer of 69 Lucullus invaded Armenian territory, marching with 12,000 men through Cappadocia into Sophene. His target was Tigranocerta, the new capital of Tigranes's empire. Tigranes retreated to gather his forces. Lucullus laid siege to the city, and Tigranes returned with his army, including large numbers of heavily armored cavalrymen, termed Cataphracts, vastly outnumbering Lucullus' force. Despite this, Lucullus led his men in a charge against the Armenian horses and won a great victory at the Battle of Tigranocerta. Tigranes fled north while Lucullus destroyed his new capital city and dismantled his holdings in the south by granting independence to Sophene and returning Syria to the Seleucid king Antiochus XIII Asiaticus. In 68BC Lucullus invaded northern Armenia, ravaging the country and capturing Nisibis, but Tigranes avoided battle. Meanwhile, Mithridates invaded Pontus, and in 67 he defeated a large Roman force near Zela. Lucullus, now in command of tired and discontented troops, withdrew to Pontus, then to Galatia. He was replaced by two new consuls arriving from Italy with fresh legions, Marcius Rex and Acilius Glabrio. Mithridates now recovered Pontus while Tigranes invaded Cappadocia.