暂且不提秦东在胡人帝国君临天下，威势一时无两，东罗马帝国在与胡人帝国签订停战协定，并且割让了色雷斯行省和希腊行省北部小部分领土以及君士坦丁堡之后，就着重开始整顿帝国内部，首先利奥一世将诸多世家大族的掌托人召集起来商议，在现阶段必须要给平民和奴隶们一点甜头，否则的话，帝国的叛乱局势很难平定下来，利奥一世在口才方面很有一套，再加上他的权势，他成功说服了那些世家大族，让他们减租减息，并且给奴隶们一点好处，对于那些已经反叛的奴隶，利奥一世也下令只要那些奴隶不再反叛就承认他们为平民，并且还分发田地，利奥的这几个动作立即让参加反叛的奴隶们大部分都归顺了官府，只剩下少数几个地方还在顽固分子的带领下继续叛乱、攻打其他郡县。
不过，对于这些顽固份子，利奥立即派大军征剿，短短几个月的时间，各地叛乱就先后被平定，大量参与叛乱的平民、奴隶被杀死，这也是利奥一世为了震慑其他有反叛之心的人而下达的残酷杀戮命令。
平定国内的叛乱之后，利奥一世心情大好，恰逢波斯帝国萨珊王朝又在东部边境不停地骚扰，在国内的叛乱全部被平定，一路凯旋的大好心情之下，利奥一世雄心勃发，当即决定御驾亲征，众文臣武将劝都劝不住，利奥一世还是力排众议率大军亲赴亚美尼亚与波斯帝国萨珊王朝作战。
双方连战几场，互有胜负，谁也奈何不了谁，战局就这样僵持下来，过了一个多月，波斯帝国在东北的领土被厌哒人入侵。波斯帝国随即撤离了与利奥对峙的大部分军队调往东北与嚈哒人作战，利奥一世听闻这个消息之后紧张的心也落回了肚子里，也幸亏此时嚈哒人不知不觉帮了他的忙。否则他还真不知道用什么理由和借口下这个台阶，随后利奥一世大战旗鼓地率军率军返回安卡拉。
利奥一世在率军凯旋返回安卡拉时受到了城内所有贵族和市民们的热烈欢迎。为此，诸多贵族为了拍马屁还请了不少诗人为利奥一世歌颂功德，利奥一世见状虚荣心得到了极大的满足。
有了此次大胜，利奥一世自觉自己功勋盖世，不可一世，鬼使神差之下下令废除在小亚细亚半岛的哥特人不缴纳赋税的条文，此举激怒了国内的哥特人，哥特人随即反叛。小亚细亚半岛靠近马尔马拉海的许多城镇和乡村地区相继被哥特人占领，这以情况让利奥一世大惊失色，立即召集重臣和武将们商讨对策，最后经过多方商议，还是决定恢复国内哥特人不缴纳赋税的政令，派专人去与哥特人商议，最终哥特人叛乱得以平定，不过此举也让利奥一世刚刚因为平定国内叛乱和边疆胜利而获得巨大声望受到了很大的打击。
利奥一世经历此次事件之后也学乖了，不再轻易招惹国内的哥特人，也不再轻易擅自发布政令。而是与大臣和贵族们商议。
此时的西罗马帝国也颇不安宁，皇帝马约里安在意大利中部东南沿海地带大败汪达尔国王盖塞里克之后在国内获得了巨大的声望，在他看来。汪达尔王国对西罗马帝国的威胁暂时不存在了，现在就是要稳定高卢地区局势。
恰逢此时西哥特王国和高卢地区诸多蛮族对于罗马方面推翻了阿维图斯很是不满，西哥特王国和高卢西北部诸多蛮族因此大规模进攻高卢中部和东南部，为了解决这一问题，也为了提升自己的威望从而震慑国内其他地方军阀，马约里安在罗马以及周边地区征召的一支全部由蛮族人组成的军队经过几个月的训练终于结束训练成军了，这支蛮族人组成的军队一共有三个军团，总兵力达到了两万人马。
马约里安正当壮年，只不过才三十八岁。正是人生当中体力和脑力处于巅峰状态的时候，他立即亲自率这三个军团开赴高卢地区西北部。
马约里安的大军到来成为了一支能够左右局势的生力军。此时高卢行省的总督是埃吉迪乌斯，埃吉迪乌斯也曾经是埃提乌斯的部下。那时的职位比马约里安要低，也就是说马约里安一直就是埃吉迪乌斯的老上司，现在老上司亲自率军来高卢行省，埃吉迪乌斯当然是毕恭毕敬，对于马约里安这个老上司能够登基为帝，他是非常支持的。
在埃吉迪乌斯的帮助下，马约里安率大军扫荡了高卢行省西北部以及比利时行省，法兰克人、勃艮第人等诸多蛮族被打得溃逃，自此以后很长一段时间，在高卢行省北部的诸多蛮族都老实了。
在稳定了高卢行省北部的局势之后，马约里安准备了大量的酒肉和金银赏赐给作战的军队，并让他们在高卢地区休整了好几个月。
公元459年9月，西哥特王国国王狄奥多里克二世率军进攻西班牙西北部的残余苏维汇人，此时正在高卢行省北部休整的西罗马帝国皇帝马约里安得到了这个消息，他当即命令他麾下的蛮族军队集结，并且迅速南下，以极其凶猛的攻势，一路上势如破竹般地突入了西哥特王国的腹地，他手下的蛮族将军和士兵们在得到他打量的赏赐之后更加悍不畏死地进攻西哥特王国的城镇，对于这些蛮族将军和士兵们来说，马约里安是一个非常慷慨的皇帝，他舍得为他们花钱，舍得大约大肉地供应他们吃饱喝足，这对于他们这些蛮族将军和士兵们来说就已经足够了。
马约里安带着他手下的蛮族大军摧枯拉朽般地杀到了西哥特王国的国都图卢兹，正在西班牙西北部征战的狄奥多里克二世得到马约里安正在围攻图卢兹的消息后大惊失色，他紧急率军撤退，并冒险以最快的速度翻过了比利牛斯山回援图卢兹，他很清楚一旦图卢兹被攻破的后果是什么，因此一路上马不停蹄地命令军队不辞疲劳地赶路。
迪奥多里克二世心急图卢兹的情况，急吼吼地率军往回赶，他却不知道此举正中马约里安的下怀，马约里安让少部分军队扮作大军主力继续围困图卢兹，而自己却带真正的大军主力前往狄奥多里克大军回来的路上迎击。
双方在图卢兹西南方向的卡泽尔小镇郊外遭遇，马约里安的意图是在半道上设下埋伏，等到狄奥多里克二世的大军通过时发动突袭，但他的埋伏失败了。
迪奥多里克二世也不是一个简单的角色，他在大军快要进入马约里安大军的埋伏圈时发现了不正常的情况，当机立断命令大军停止了前进并摆开阵势做好战斗准备，马约里安见状便知道突袭不成了，唯有强攻，于是便率大军从藏身之所出来摆开阵势与狄奥多里克二世决战。
狄奥多里克二世以自己的侍卫军团为正面中军，其他轻装步兵为两翼，而将骑兵放置在侍卫军团后面，他的侍卫军团便是著名的哥特近卫军，尽管是在向来自亚洲的蛮族和东罗马帝国引进了骑兵技术之后，步兵仍然是哥特军团所必备的、不可缺少的骨干力量。
哥特近卫军一般身披坚甲、手持利刃和厚实的盾牌，攻击力强大，同时对弓箭拥有难以想象的防御力量，是弓箭手们的最大克星。
双方交战之后，狄奥多里克二世突然命令自己的哥特近卫军向两翼分开，中间位置空出，这就给后面的重甲骑兵让开了冲锋的道路，果然，在狄奥多里克二世的命令下，后面的重甲骑兵迅速冲上马约里安的重步兵方阵，而分开的哥特近卫军排着整齐的方阵从左右两翼冲向马约里安大军的腰部，而那里正是马约里安大军的弓箭部队所在的位置，这下那些蛮族弓箭手们慌了手脚，他们不再理会正在冲击己方重步兵方阵的哥特重骑兵，而是一致将弓箭对准了正冲过来的哥特近卫军。
但是哥特近卫军人人都披着坚实的铠甲，一手持厚实的盾牌，一手持利刃，在马约里安大军的弓箭部队将大量的弓箭射过来的时候，他们每个人都举起盾牌护住身体，然后集体整齐地挥舞着手上的利刃，这种防御弓箭射击的能力非常优秀，就如同古代马其顿王国的重装步兵方阵一样，丛林般密集的并保持整体移动的长枪队列能够有效地防御各种弓箭类武器的侵袭。
马约里安军队的弓箭手们对哥特近卫军的杀伤力非常有限，马约里安很快发现了这一情况，他立即命令弓箭手后撤，同时命令长矛兵上前顶替重步兵方阵，此时他手下的重步兵方阵与狄奥多里克二世的重骑兵部队战在一起，双方一个是盾，一个是矛，可谓是斗得旗鼓相当，不过轻装上阵的长矛兵们很快顶替了重步兵，重步兵们得到命令分成左右两个部分去对付狄奥多里克二世的哥特近卫军，双方都是重步兵，在装备上西罗马帝国的重步兵还要墙一些，而哥特人一向一狂暴而著称，双方杀了近四个小时不分胜负，而天上又下起了大暴雨，最后狄奥多里克二世先下令军队撤退，随后马约里安也命令军队后撤，双方打到这个程度都吃不住劲了，不过整体上来说迪奥多里克二世吃了一些亏，他的军队由于是急速回援的，所以体力上消耗得多，比马约里安的军队疲劳得多，在整场战斗中也伤亡多一些。