Во время парфянской кампании Траяна значительная часть Мизенского флота оставалась на Востоке и содействовала подавлению масштабного восстания иудеев, вспыхнувшего одновременно в нескольких провинциях. Траян назначил префектом Мизенского флота Квинта Марция Турбона и облёк его особыми полномочиями для борьбы с мятежниками. Турбон подавил восстания в Египте и Киренаике, а также, возможно, на Кипре. Во время восстания Бар-Кохбы при Адриане моряками Мизенского флота был пополнен X легион; не исключено, что подобное явление имело место и ранее, ещё в Первую Иудейскую войну.