Ante la superioridad naval romana, inició la marcha por tierra con sus mejores fuerzas, unos 36.000 hombres, tuvo que bordear el Mar Negro y a su paso por los territorios del Bósforo, la moral de su ejército se quebró progresivamente ante tan vasto plan.