Львиную часть легиона  составляли вспомогательные войска, куда брали , прежде всего,  провинциалов, когда как преторианцы и всадники  - граждане Рима. Палестина - провинция, откуда после иудейской войны и разрушения Второго Храма был исход. Если помните, то вышедшим на пенсию ветеранам, давали земли в провинции. Да и любое войско немыслимо без снабжения.Так же освежите в памяти границы Боспорского царства