Vuonna 106 III Cyrenaica siirrettiin vasta valloitettuun Arabia Petraean provinssiin, jossa sillä oli leiri Bosrassa. Mutta jo vuonna 119 se palasi takaisin Egyptiin. On mahdollista, että siirrolla oli jotain tekemistä keisari Trajanuksen Parthian sodan ja/tai Aleksandrian juutalaisyhteisön kapinoimisella. Vuonna 125 legioona siirrettiin uudestaan Arabiaan. Vuosina 132–136 legioonan vexillatioita taisteli toisessa juutalaissodassa mutta alue oli toisella vuosisadalla pääosin rauhallinen. Keisari Antoninus Piuksen aikana III Cyrenaican vexillatioita taisteli maureja vastaan Mauretaniassa. Myöhemmin yksi vexillatio osallistui Lucius Veruksen Parthian sotaan 162–166. Vuonna 175 roomalainen kenraali Gaius Avidius Cassius julisti itsensä keisariksi luultuaan laillisen keisarin Marcus Aureliuksen kuolleen. III Cyrenaica asettui tukemaan Cassiusta mutta pian selvisi, että Aurelius ei ollutkaan kuollut. Lopulta Cassiuksen oma alainen murhasi hänet.