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.