La Quinta estaba probablemente todavía en Oriente cuando se produjo la gran revuelta judía en la provincia de Judea que empezó el año 66.

Nerón dio la V Macedonica, la X Fretensis y la XV Apollinaris a Tito Flavio Vespasiano para controlar la revuelta.

En 101, la legión se trasladó a Dacia, para luchar en la campaña de Trajano contra las poblaciones locales.

Mientras permanecía en Potaissa durante la mayor parte del siglo III, la V Macedonica luchó varias veces, obteniendo honores.

Guardaba la provincia en los siglos posteriores, convirtiéndose en una unidad comitatensis bajo el Magister Militum per Orientis.

La Legio V Macedonica se menciona nuevamente en la Notitia Dignitatum, estacionada en Dacia Ripensis, con destacamentos en el Ejército de Campaña Oriental y en Egipto.

[1]​ La Legio V Macedonica se menciona nuevamente tanto en Antaeápolis como en Heliópolis en inscripciones, que parecen haber sido destacamentos de las unidades en Menfis.