Pada tahun 66, bangsa Yahudi di Provinsi Yudea memberontak melawan Kekaisaran Romawi. Gaius Cestius Gallus, wakil Suriah, terpaksa mundur dari Yerusalem dan dikalahkan di perang Bethoron. Raja Pro-Romawi Agripa II dan saudarinya Berenice melarikan diri ke Galilea dimana mereka kemudian menyerahkan diri ke Romawi. Nero melantik Vespasianus untuk meredakan pemberontakan, yang dikirim ke daerah sekaligus dengan legiun kelima dan kesepuluh. Ia kemudian bergabung dengan Titus di Akko, membawa bersamanya legiun kelima belas. Dengan kekuatan 60,000 tentara profesional yang dengan cepat menyapu Galilea, dan pada tahun 68 berbaris ke Yerusalem.