Kuigi kõik suuremad mereäärsed kindlused olid roomlaste käes, oli Rooma võim piirkonna üle nõrk. Aastal 69 toimus Kolchises ja Pontoses Anicetuse juhtimisel ülestõus, mis suruti maha. Tasandikku ja rannikut laastasid sageli mägirahvad, kelle seas kõige vägevamad olid soanes (svanid) ja heniochi. Nad allusid nominaalselt Roomale, kuid rajasid oma riigid ning neil oli suur iseseisvus.