На основании данных Синезия Киренского, а также надписей и папирусов автор пришел к выводу, что до 394 г. н.э. в Киренаике не было собственной региональной армии. Только в этом году в провинцию были приведены воинские отряды, имевшие статус пограничных гарнизонов (limitanei).