Enquanto isso, as legiões sediadas nas províncias do Oriente Médio, Síria e Judeia tinham aclamado Vespasiano como seu imperador. Vespasiano tinha recebido um comando especial na Judeia de Nero em 67 com a tarefa de acabar com a rebelião judaica. Ele ganhou o apoio do governador da Síria, Caio Licínio Muciano, e uma grande força advinda das legiões da Síria e da Judeia marcharam para Roma sob o comando de Muciano. Vespasiano viajou para Alexandria, onde foi aclamado imperador, ganhando controle do suprimento vital de cereais do Egito. O filho dele, Tito permaneceu na Judeia para lidar com a rebelião judaica. Antes que as legiões do leste chegassem a Roma, as legiões danubianas das províncias Récia e Mésia passaram a considerar Vespasiano imperador, e, liderados por Marco Antônio Primo, primeiro invadiram a península Itálica. Em outubro, as forças lideradas por Primo esmagaram o exército de Vitélio na Segunda Batalha de Bedríaco.