Im Zweiten Vierkaiserjahr (193) unterstützte die "III Cyrenaica" den unterlegenen Pescennius Niger gegen Septimius Severus. Von 215 bis 217 kamen zumindest Teile der Legion unter dem Kommando des Caracalla in Mesopotamien gegen die Parther zum Einsatz. In Dura Europos errichteten Legionäre der "III Cyrenaica" und der Legio IIII Scythica um 216 das Amphitheater. Die Beteiligung am verlustreichen Sassanidenfeldzug des Severus Alexander in den Jahren 231–233 gilt als gesichert. Wohl im Zusammenhang mit diesem Feldzug erhielt sie den Beinamen "Legio III Cyrenaica Severiana Alexandriana". Durch Inschriften ist die "Legio III Kurenaica Valeriana Galliana" unter Valerian (253–260) und Gallienus (253–268) in Bostra belegt.