出海，他们在地中海上躲过了西秦海军舰队的巡逻舰船的盘查，一路上有惊无险的在小亚细亚半岛南部海岸线登陆，以最快的速度返回了他的防区安纳托尼亚军区。
在安纳托尼亚军区，利奥还有一万五千兵马，要在平时一个军区是绝对不可能有这么多兵马的，他也是利用了一个扩军的机会才暗中招募训练了这么多兵马。
回到安纳托尼亚军区的利奥没有做任何停留和耽搁，立即集结大军向君士坦丁堡进发，他不用刻意去打听消息都知道尼塞弗鲁斯和迈克尔以及那几万步兵肯定完蛋了，西秦不可能放他们回来，所以他才有胆子直接集结大军向君士坦丁堡前进，他要去夺权做皇帝，在这一段时间，他从来没有什么时候感觉比现在距离最高权力的宝座如此之近。
当时尼塞弗鲁斯出兵偷袭亚历山大塔勒是绝密军事行动，绝大部分东罗马大臣都不知道，只要少数几个心腹大臣才知道此次行动，而东罗马大军上岸之后就与君士坦丁堡方面断绝了联系，君士坦丁堡也因此有一个多月没有收到尼塞弗鲁斯的任何消息，有几个心腹大臣作为掩护，臣民们只以为尼塞弗鲁斯这一段时间一直在东方小亚细亚各地视察军政事务，因此西秦封锁消息之后，尼塞弗鲁斯阵亡以及东罗马大军全军覆没的消息在相当一段时间内都没有传到东罗马帝国境内，而更远一些的君士坦丁堡自然也没有得到消息。
利奥大军很快就抵达了君士坦丁堡，这让君士坦丁堡的文武大臣和皇室成员们都大惊失色，他们站在城头上看着城下利奥大军来势汹汹都忍不住想，这利奥这个时候带兵过来到底是什么意思？
首席大臣格里契斯指着城下的利奥大声喝道：“利奥，你不在叙利亚跟随陛下作战，怎么突然带兵出现在君士坦丁堡？”
利奥策马而出，抬头大声道：“皇帝陛下听闻有人在君士坦丁堡叛乱，想要废除他这个皇帝而自己做皇帝，因此命令我率军前来平叛！你们还不快点打开城门放我大军进城，难道格里契斯大人就是发动叛乱的人？”