Tahun Empat Kaisar
Sementara itu, legiun yang ditempatkan di provinsi Mesir dan Iudaea (Yudea/Palestina) dan Suriah mengakui Vespasianus sebagai kaisar. Vespasianus telah menerima perintah khusus di Yudea dari Nero pada tahun 67, dengan tugas menumpas Pemberontakan Yahudi Besar. Ia memperoleh dukungan dari gubernur Suriah, Gaius Licinius Mucianus. Legiun Yudea dan Suriah maju ke Roma di bawah komando Mucianus. Vespasianus sendiri pergi ke Alexandria, di mana ia diakui sebagai kaisar pada tanggal 1 Juli, sehingga ia mendapatkan kontrol pasokan gandum dari Mesir. Anaknya, Titus, tetap tinggal di Yudea untuk menghadapi pemberontakan Yahudi. Sebelum legiun timur mencapai Roma, Legiun Donau dari provinsi Raetia dan Moesia juga mengakui Vespasianus sebagai kaisar pada bulan Agustus. Legiun Donau yang dipimpin oleh Marcus Antonius Primus menginvasi Italia. Pada bulan Oktober, pasukan yang dipimpin oleh Primus meraih kemenangan telak atas tentara Vitellius di Pertempuran Bedriacum Kedua.