Vespasian 66'da, doğunun her yerinde endişeye neden olan Yahudiye'deki savaşı yönetmeye gönderildi. isyan, eski valiyi öldürmüş ve yönünü düzeni sağlamaya çalışan Suriye eyalet valisi Licinius Mucianus'a çevirmişti. Biri zaten bölgede olan iki lejyon , sekiz Süvari bölüğü ve on yardımcı kohort, bu sebeple Vespasian'ın komutası altında doğuya sevk edildi. Büyük oğlu Titus'da onun emrinde görev yapıyordu. Bu dönemde Titus, direniş lideriyken Roma ajanlığına geçen ve daha sonra Yunanca halkının hikâyesini yazan Flavius Josephus'un hamisi oldu. Sonuçta Yahudiye'de düzen ve kontrol tekrar başarıyla sağlandı, binlerce Yahudi öldürüldü ve bir çok şehir Romalılarca yıkıldı. Vespasian, bir dönem Yahudiye'de vekil olarak bulundu ve Yahudiler tarafından adı kötülükle anılan Hirodes'e karşı, dürüst ve insancıl bir görevli olarak hatırlandı.