Um das Jahr 116 wurde unter Trajan nochmals eine Vexillation erfolgreich in Iudaea eingesetzt (siehe Bild) und nahm auch am Partherkrieg teil. Im Jahr 120 war die Legion in Kämpfe gegen arabische Stämme verwickelt. Unter Kaiser Hadrian wurde die Legion zwischen 120 und 127 von der Legio II Traiana fortis in Ägypten abgelöst und endgültig nach Bostra in die Provinz Arabia Petraea verlegt. Während des Bar-Kochba-Aufstandes (132–136) wurde die Legion zu Vergeltungsmaßnahmen eingesetzt. Unter Antoninus Pius wurde eine Vexillation nach Mauretanien geschickt, um gegen die Mauren zu kämpfen. Unter Avidius Cassius nahm die Legion am Partherkrieg (163–166) des Lucius Verus teil. In welcher Weise die Legion in die Usurpation des Avidius Cassius gegen Mark Aurel im Jahr 175 verstrickt war, ist ungeklärt.