Reino del Bósforo
En el año 16 a. C., Agripa le encargó someter el Reino del Bósforo, que a la muerte de Asandro había sido usurpado por Escribonio. El usurpador Escribonio, fue asesinado por los habitantes del Reino del Bósforo, antes de la llegada de Polemón, que se autoproclamó rey, eliminando a los que se le oponían. Agripa le confirmó en el trono, y después el propio Augusto.