В 66 году наместник Сирии Гай Цестий Галл во главе армии из XII Молниеносного легиона, которым командовал его легат Цезенний Галл, VI Железного легиона и вексилляций IV Скифского (численность которых насчитывала 2 тысячи человек), а также многочисленных вспомогательных войск выступил из Антиохии для подавления разгоравшегося иудейского восстания, которое переросло впоследствии в Первую Иудейскую войну. Жители многих лежавших на пути войска деревень, которые не успели сбежать, были убиты римлянами. Затем Цестий Галл напал на Иерусалим, но был вынужден снять осаду, и во время поспешного отступления понёс большие потери. Это поражение также нанесло удар по репутации IV Скифского легиона. Начиная с 66 года легион дислоцировался в Зеугме у побережья Евфрата на римско-парфянской границе.