顾名思义，‘君士坦丁"骑兵军团自然是驻扎在君士坦丁堡的军团。
在现任奥古斯都登基以后，‘君士坦丁"骑兵军团作为一支重要的进攻力量，几乎没有错过任何一场大规模的战役。
621年，也就是阿纳斯塔修斯即位当年，他便率领包括还未改组的‘乌提卡"骑兵军团在内的两万余精锐部队渡海而去，在黑海南岸的特拉布宗登陆。
他带着部队攻入了亚美尼亚，在几个月内便收复了这个曾经的属国，并重新扶持起一个亲罗马的亚美尼亚王国。
这一战过后，马库斯从二百夫长升任助理指挥官。在随后的军团改组中，他再次得到拔擢，升任为骑兵大队指挥官。
624年，在自己的长女出生以后的第一个春天，阿纳斯塔修斯再次东征。这次他带了三万多精锐部队，借道亚美尼亚，攻入了萨珊波斯的西北部。
他的部队在大不里士附近接连击败波斯部队，劫掠了位于塔赫特苏莱曼的琐罗亚斯德教神庙，对波斯人的士气造成了很大打击。
此战过后，马库斯得到了军团参谋的加衔。在骑兵军团中没有联队这一单位，因此在骑兵指挥官之上的职位是首席骑兵指挥官。
通常来说，“军团参谋”这一加衔正是在首席骑兵指挥官没有空缺的情况下，为那些足以升职的指挥官们准备的。
626年，斯拉夫人和阿瓦尔人在萨珊波斯的挑唆下进攻君士坦丁堡，波斯军队也一度打到了博斯普鲁斯海峡对面。
但在帝国海军的拦截下，波斯军队始终无法渡过海峡，最终止步于海峡对面的迦克敦。
627年冬，阿纳斯塔修斯带着十个军团杀向了波斯腹地。再次借道亚美尼亚，罗马的兵锋直至美索不达米亚。
当年12月，阿纳斯塔修斯带着部队翻越了札格罗斯山脉，抵达了波斯北部重镇尼尼微。
在当月中旬，罗马军团在尼尼微郊外彻底击溃了拉赫扎德赫领导的波斯军队。他们随后攻入了古城尼尼微。
在这座古老的、可以与巴比伦城相媲美的伟大城市中，罗马人收获了大量黄金和各种珍宝，极大的弥补了战争消耗。
作为前锋，马库斯和他的骑兵大队一度杀到了另一座波斯重镇——埃克巴塔那的郊外。
可惜这座居鲁士一世曾经的首都城防坚固，并且有着充足的守军，而罗马的主力部队已经翻过了札格罗斯山脉。
虽然罗马人没能攻入波斯首都泰西封，但他们沿着底格里斯河蹂躏了波斯帝国的这一富庶地区。
次年，即628年，库思老二世之子喀瓦德二世在波斯贵族的支持下加冕，杀死了失去民心的库思老二世。
随后，喀瓦德二世向万王之王、世界统治者、神佑罗马皇帝、唯一的至高统帅、永恒的奥古斯都阿纳斯塔修斯乞降。
为了获得和平，他放弃了在三十年战争中获得的全部土地，将从亚历山大里亚至埃德萨的罗马故土全数还给了罗马人，并且交还了他们从耶路撒冷夺走的、包括【真十字架】在内的圣物，还支付了一大笔战争赔款，
三十年战争结束之后，‘君士坦丁"骑兵军团的前任军团长便在凯旋式后光荣退役了。
马库斯孤军深入埃克巴塔那的功绩被奥古斯都所认可。阿纳斯塔修斯认为他的这一功绩震撼了许多传统波斯贵族，从另一方面促使了战争的结束。