Tout au long du 26e siècle, la Navy a été de plus en plus chargée de gérer les dissidences politiques et ce que le gouvernement considérait comme des "troubles intérieurs".
Tous n'apprécient pas l'armée et voient dans la propagande débridée d'Invictus une nouvelle occasion pour le régime Messer de faire valoir ses ambitions belliqueuses. Les historiens considèrent les affiches, les bannières et les vidéos de recrutement d'Invictus du début du 27e siècle comme des exemples parfaits de l'agit-prop de l'ère Messer. Les pièces qui ont survécu sont soit conservées dans des musées, soit très recherchées par des collectionneurs privés.
L'opposition du public à Invictus a atteint son apogée en 2637 lorsque le système Terra s'est abstenu de participer à l'événement pour protester contre l'utilisation par l'Imperator Livia Messer III des événements précédents pour promouvoir son programme pro-militaire grandissant. Au lieu de cela, le système a accueilli un contre-événement qui a donné lieu à un célèbre discours du sénateur terrien Assan Kieren, qui a rallié la foule à l'idée de la souveraineté de Terra.
En 2681, la Navy a abandonné l'un des éléments centraux d'Invictus et a cessé d'utiliser l'événement pour rassembler des recrues afin de les transporter vers leur lieu d'entraînement. Depuis lors, les recrues de la Navy doivent se présenter elles-mêmes à Kilian.
Cela a entraîné une réduction du nombre total d'événements Invictus, car les navires de la Navy ne se rendaient plus dans chaque système. Au lieu de cela, des célébrations plus importantes et plus ciblées ont été organisées dans diverses zones d'atterrissage majeures à travers l'empire, en changeant de lieu chaque année. Ces grandes manifestations d'Invictus comprenaient généralement de vastes centres de recrutement où l'on courtisait agressivement les volontaires pour combattre le nouveau danger venu des confins de l'empire : les Vanduul.
La vidéo désormais classique All Tomorrow's Guardians
, centrée sur le personnel de la Navy et les tactiques utilisées dans ces centres de recrutement, mettait en scène une attaque de Vanduul lors d'une cérémonie d'Invictus à Angeli pour son final dramatique.
A l'époque, beaucoup ont considéré cette vidéo comme de la propagande traditionnelle de Messer, mais elle a depuis acquis une réputation de subversion de l'événement et de la politique de l'époque en critiquant subtilement les personnages décrits comme des loyalistes de Messer au sein de la Navy.
L'intense campagne de recrutement et la lassitude croissante du public à l'égard du régime Messer ont entraîné une baisse significative de la fréquentation de l'Invictus à la fin des années 2730. Embarrassé par le manque de soutien du public, l'Imperator Galor Messer IX a rendu la participation à l'Invictus obligatoire à partir de 2743.
Dans un étrange retournement des intentions initiales de l'événement, les navires de la Navy ont été utilisés pour ramasser et transporter les gens à la célébration la plus proche de chez eux. Les événements Invictus ont rapidement attiré des foules nombreuses, parfois indisciplinées, qui se sont mélangées dans les couloirs aussi longtemps qu'il le fallait. Certains ont profité des vols gratuits pour organiser des réunions de famille. Les activistes anti-Messer profitaient de ces foules pour se rencontrer, échanger des informations et, dans certains systèmes où la sécurité est laxiste, utiliser les vols pour planifier des opérations de sabotage ou recruter de nouveaux membres pour la cause.
L'obligation de participation de l'Imperator Messer IX n'a duré que deux ans avant d'être remplacée par une loi considérant l'absence à l'événement comme un "comportement antipatriotique" passible d'une peine pouvant aller jusqu'à cinq ans d'emprisonnement. La loi a rarement été utilisée en relation avec l'événement lui-même, mais plus souvent pour justifier l'arrestation d'activistes anti-Messer que le régime ne pouvait pas accuser d'autres chefs d'inculpation. Le mandat légal a duré jusqu'en 2792, date à laquelle le régime Messer est finalement tombé.