Gallus adalah Legatus Suriah dari 63 atau 65 M. Dia pergi ke Yudea dengan kekuatan lebih dari 30.000 orang pada September 66 M dalam upaya untuk memulihkan ketertiban pada awal Perang Yahudi-Romawi Pertama. Saat berkumpul di Antiokhia, pasukan Gallus terdiri dari Legio XII Fulminata, detasemen tiga legiun lain yang berbasis di Suriah, enam kohort infanteri tambahan dan empat alae kavaleri. Pasukan biasa ini didukung oleh 14.000 sekutu yang disediakan oleh Agripa II dan penguasa klien lainnya.