Polemo II's alleged inability to control Euxine piracy, especially after Corbulo had turned Trapezus into an important supply base for Roman forces on the upper Euphrates, can be safely dismissed as a motive for the annexation of Pontus.
84) Opening a supply line from Trapezus, through the Pontic Alps into Armenia Minor became one of his first priorities.
91) Even in the late 2nd and early 3rd centuries, when vexillations of XV Apollinaris or XII Fulminata manned (never simultaneously) Trapezus, a vexillation of XV Apollinaris garrisoned Pityus, another legionary vexillatio of unknown origin was (at least during Hadrian's reign) at Phasis, and auxilia unit(s) inhabited Apsarus, Roman forces in the eastern Euxine probably never numbered 3000.
Corbulo had established the significance of Trapezus perhaps as early as 55 and Polemo II had based his fleet there.
Trapezus not only connected the Cappadocian army on the upper Euphrates with the Euxine but also served the various garrisons on the Colchian coast.
Its cape and wide beach offered better protection for ships than Trapezus besides an easier trek into the interior to the legionary base at Satala.
A classis Pontica, based at Trapezus and operating from Amasus in the west to Dioscurias or Pityus in the northeast would essentially be a classis Cappadocica, a typical provincial fleet, the naval extension of an imperial provincial governor's military command.
Graf 1994 on the Nabataean army), no trace of Polemo II's army survives after a cohort at Trapezus was mangled during Anicetus' revolt in 69.
Starr (1993:126) erroneously thinks Trapezus was Polemo's capital.
Sarnowski (2006b:89) thinks V Macedonica came by sea to Trapezus.