Целью данных экспедиций была борьба с бандитскими рейдами исав-ров — диких нероманизированных племен, живших в горах Тавра и не подчинявшихся местной римской администрации. На наш взгляд, I, II и III Исаврийские легионы произошли от трех вексилляций, выделенных из состава I Понтийского легиона. Надпись, датированная 288 г., четко свидетельствует, что данный легион размещался в Исаврии в этом году и даже построил укрепленный лагерь у подножий одной из гор Тавра. Как мы полагаем, I Понтийский легион пребывал в Исаврии в связи с карательной экспедицией, развернувшейся против исавров. Судя по всему, когда нападение исавров было отбито, львиная доля кадрового состава I Понтийского легиона переместилась на южный берег Черного моря, в Трапезунд (административный центр провинции Понт), в этом городе долгие годы, вплоть до конца IV в., находилась штаб-квартира легиона, в то время как в самой Исаврии остались три вексилляции, специально выделенные из I Понтийского легиона.
Эти три вексилляции были переименованы в I, II и III Исаврийские легионы, с 288 г. они дислоцировались в Исаврии на постоянной основе и с того времени неизменно составляли ее регулярные пограничные гарнизоны, главная задача которых заключалась в том, чтобы отражать нападения племен исавров на равнинные земли самой Исаврии и сопредельных с ней провинций.
Единственными войсковыми подразделениями армии Максимина II Дазы, которые не принадлежали к рядовым пограничным гарнизонам, были т. н. схолы — привилегированные отряды, либо находившиеся во дворце или в резиденции Максимина II Дазы, т. е. в городе Никомедия в провинции Вифиния, либо сопровождавшие Максимина во всех его военных кампаниях. Сведения агиографических источников («Мученичество Сергия и Бакха»), публицистических трактатов («О смертях гонителей» Лактанция), а также эпиграфических документов (надпись из Македонии, опубликованная в 1938 г.) позволили нам установить, что в период Максимина II Дазы (а значит, и ранее, в предшествующую эпоху правления Диоклетиана) в Никомедии дислоцировались схолы скутариев (щитоносцев,scutarii ), сагиттариев (лучников,sagittarii ), тяжеловооруженных всадников-клибанариев(clibanarii) и т. н. гентилов(gentiles). Эти подразделения активно участвовали в антихристианских гонениях, последовательно проводимых Диоклетианом и Максимином II Дазой. Материалы по эпохе правления Максимина II Дазы свидетельствуют, что все перечисленные выше схолы существовали задолго до периода Константина I Великого. Вопреки широко распространенной в историографии точке зрения, мы полагаем, что привилегированные войсковые отряды императорской гвардии, обладавшие в течение всего IV и даже V–VI вв. рангом дворцовых схол(scholae palatinae), на самом деле были созданы не в период Константина, а во времена Первой Тетрархии, еще при Диоклетиане, Константин же всего лишь учредил сам ранг дворцовых схол и наделил этим рангом гвардейские подразделения, дислоцировавшиеся ранее в Вифинии, в городе Никомедия, т. е. в резиденции Диоклетиана, а впоследствии — Максимина II Дазы и Лициния.