In 319 BC, Antigonus marched his army into Cappadocia (Eumenes's satrapy) and in a lightning campaign (see: battle of Orkynia) drove Eumenes to Nora, a strong fortress on the border between Cappadocia and Lycaonia. Here Eumenes held out for more than a year until the death of Antipater threw his opponents into disarray. He escaped from Nora through trickery, allied himself with Polyperchon (the new Regent of the Empire) and, after gathering a small army, he marched into Cilicia where he made an alliance with Antigenes and Teutamos, the commanders of the Macedonian Silver Shields and the Hypaspists. Eventually Eumenes secured control over these men by playing on their loyalty to, and superstitious awe of, Alexander. He used the royal treasury at Kyinda to recruit an army of mercenaries to add to his own troops and the Macedonians of Antigenes and Teutamos. In 317 BC, Eumenes left Cilicia and marched into Syria and Phoenicia, and began to raise a naval force on behave of Polyperchon. When it was ready he sent the fleet west to reinforce Polyperchon, but of the coast of Cilicia it was met by Antigonus's fleet and changed sides. Meanwhile, Antigonus had settled his affairs in Asia Minor and marched east to take out Eumenes before he could do further damage. Eumenes somehow had advance knowledge of this and marched out of Phoenica, through Syria into Mesopotamia, with the idea of gathering support in the upper satrapies. When Antigonus arrived in Syria, he found out Eumenes had left his base in Phoenica and had marched into the east. They marched and counter-marched through Mesopotamia, Babylonia, Susiana and Media until the two armies finally met in southern Media and fought the indecisive battle of Paraitakene. Antigonus, whose casualties were more numerous, force marched his army to safety the next night.