当罗马皇帝查士丁尼知道这一情况之后，也是觉得哭笑不得，但他更多的是认为他的愿望能得以实现。
于是在公元五三三年，罗马皇帝查士丁尼这就派遣了一位大将贝利萨留，率领着一万六千多名罗马战士从君士坦丁堡出发，这就开始了征服战争。从这里我们其实也不难看出，这个时候的整个欧洲帝国乃至城邦，完全分化成了我们难以想像的地步。因为君士坦丁可是觉得一万六千多名罗马战士就可以统一西罗马，这和之前十几万甚至近二十万大军的出征，早已完全不是一个级别的战争了。
罗马大将贝利萨留，首先就是将矛头指向了北非的汪达尔王国，因为汪达尔王国是导致西罗马帝国亡国的直接元凶。但是这个时候的汪达尔王国，他们明白东罗马帝国其实非常的强大，并没有早已亡国的西罗马帝国那么弱，并不是他们想打就能打的，故此在之前就因为这种情况，然后汪达尔王国的国王，就和之前的东罗马帝国皇帝签订过和平条约，反正就是一直不进行打仗的条约，所以汪达尔王国和东罗马帝国一直都是处于和平的状态，也一直都是相安无事。
不过这种事情还是汪达尔王国先打破的，主要就是因为宗教上的纷争，也就是基督教。汪达尔人竟然无法容忍信仰着基督教正统的东罗马人，认为东罗马人是教会的异端分子。其实这件事情要是按照我们今天人的思想观点来看，这就真的好是奇怪啊！因为基督教发源地本身就是罗马帝国，而且最终在君士坦丁的时代，罗马帝国将基督教作为帝国的控制力量，所以定为了罗马帝国的国教。然后汪达尔人是外来人，所以他们并没有什么文化系统，他们的文化系统可以说是完全复制罗马帝国的，现在却演变成了汪达尔人认为他们自己信仰的是基督教正统，而东罗马帝国人信仰的是不正统基督教，反正这真的好是奇怪啊！
但是我们不管怎么分析，至于汪达尔人就是如此虔诚的认为着，然后也因为讨厌东罗马人信仰的不是基督教的正统，故此在之前签订了和平条约之后，有时候还经常骚扰罗马人，但不是大规模的，我们也可以说是基督教会的一些激进分子造成的。
比如汪达尔人在他们自己的国家里，也就是在汪达尔国境之内，这些基督教会的教徒们，就以罗马人信仰的基督教不正统，所以经常大肆迫害罗马人。比如有一位罗马的商人来到汪达尔的国境内做生意，然后汪达尔人就会把这位商人抓起来，进行殴打之后，然后就卖为奴隶，或者就直接关进监狱。但是到达汪达尔国境内的罗马人也不局限于商人，也有平民或者其他行业的人，而汪达尔人是一律以残忍的暴打或者卖奴隶关监狱，甚至是杀害然后没收其财产对待。
这也就导致，罗马帝国的人也经常会向罗马皇帝查士丁尼求救，希望查士丁尼皇帝能下达命令，铲除汪达尔人这帮信仰基督教不正统教义的人，也就是消灭蛮族、彻底铲除异端！但是查士丁尼知道和平条约的存在，所以一直找不到借口。可是现在却好了，这下就真的找到了借口攻击汪达尔人，因为这就像不是一种国家与国家之间的战争爆发，这是一场完全性质在宗教上引起的战争，所以罗马皇帝查士丁尼认为，之前的和平条约，完全不能限制其宗教上的冲突！
这下子就真的好玩了，所以目前罗马大将贝利萨留率领着这支罗马大军，先是坐船，然后在北非登陆，接着立刻就向汪达尔人的国都迦太基推进。
其实之前汪达尔人根本就没有积极备战，因为他们认为罗马皇帝查士丁尼根本不会破坏和平条约，但是现在他们得到的消息是：宗教纷争！而且罗马的大军已经在北非登陆了，所以汪达尔人这才明白了事情的严重程度，这哪里是什么狗屁宗教纷争啊？这根本意义上就是想彻底屠杀他们的意思吗。
至此汪达尔人急忙中赶紧聚集军队，然后罗马军队和汪达尔人的军队在迦太基城的附近展开大战！其实这次双方的兵马并不是很多，总共加起来也就三万多人而已，和以前罗马帝国，或者是波斯帝国那种大规模的战争比起来，简直就是天壤之别。
虽然战场确实不是很大，但几万人互相残杀，这还是可以造成血肉满天飞的景象，也是可以造成血流成河，整个战场之上，目前基本都是步兵，罗马军团还是老样子，第一排是投掷兵，扔长矛和投掷武器，然后第二排是剑盾兵再上战场。
罗马军团的这种策略看上去挺好用的，但是汪达尔人却是有精良的盾牌，所以投掷武器造成的伤亡并不是很大。故此刚开战没有多久，汪达尔人的军队竟然占了上风，如果真的要这样打下去的话？其实罗马军队还不一定能打过汪达尔人的军队，毕竟罗马军队是属于远征军，本来就消耗了大量的体力，再一个就是补给的严重不足。
可是这个时候却出现了意外！什么意外？盖利麦是汪达尔人的国王，也正在指挥着他们汪达尔人的整支军队，而盖利麦的兄弟这个时候却被罗马人杀了！所以盖利麦马上跑到他兄弟的身边，非常悲伤，也因为盖利麦的悲伤过度，就一直抱着他兄弟的尸体号啕大哭，竟然完全放弃了对于整支军队的指挥权。
这下子可好了，一下子汪达尔人的军队失去了指挥，不大一会儿就全部陷入了一片混乱之中。而罗马军队指挥非常好，所以罗马大将贝利萨留趁着这个机会，然后就发起了非常猛烈的反攻。原本就是乱作一团的汪达尔人，这就被整齐阵形的罗马大军杀得遍地尸体，瞬间血流成河，一下子罗马大军反败而胜！
这次汪达尔人失败之后，剩余的残兵败将这就退回了汪达尔的都城，也就是迦太基城。迦太基城有着非常高大的城墙保护，所以暂时不会被攻打下来。可是汪达尔王国的平民们，或者说就是基督教的教徒们认为这是非常丢人的一件事情，他们自己是基督教的正统，怎么会连一群异端分子都打不过呢？而且还死了那么多的军队，所以国王盖利麦不得不再次发兵，但是这个时候盖利麦的兵马明显没有之前那么勇猛，数量上也没有了之前那么多，故此汪达尔王国的国王盖利麦这次攻击城外的罗马军队，失败了！还是非常惨绝人寰的惨败！汪达尔王国的军队，几乎被罗马军队彻底赶尽杀绝。
至此，罗马军队这就立刻又是攻击了迦太基城，将迦太基城进行了大肆的抢夺，但没有进行火烧，因为这个地方原本是罗马的国土！东罗马的皇帝查士丁尼不允许在迦太基城里纵火。所以罗马的战士们只是进行了抢夺，然后又对汪达尔人进行了屠杀行为，当然也不会放过汪达尔人中比较漂亮的女人们，因为这本身就是我们人类战争中的一种崇高艺术！
汪达尔王国的迦太基城被彻底攻陷之后，汪达尔亡国！然后汪达尔的国王盖利麦，这就带着很少的人逃亡到了努米比亚，投奔了柏柏尔人。
接着就是东罗马帝国的皇帝查士丁尼，这就颁布命令，将汪达尔人剥夺罗马人的财产全部归还，也在迦太基城恢复了罗马的制度，可以说目前迦太基城又回到了罗马帝国的怀抱。
其实这还是主要因为汪达尔有些弱小，可他们为什么弱小呢？汪达尔人之前就从西罗马帝国抢夺了很多的资源和财富，可是他们也是学习了西罗马帝国高层的那套，比如国王和贵族乃至富人们，都是荒淫无度，穷奢极欲，更是疯狂的压榨他们自己的平民，也借助基督教会的名义，疯狂的向他们自己人收取更多的钱财，总之就是高层太过腐败导致的，要是不腐败的话，就凭目前东罗马帝国这一万六千多名战士，绝对打不过他们汪达尔人。
但是现在我们不管如何分析，反正汪达尔人已经输了，已经亡国了！这也是东罗马帝国为了恢复之前西罗马帝国的疆域而做出的第一步，看来效果还是很好的。毕竟这个时候迦太基城附近很是富有，粮食产量什么的非常高，而且也让罗马大军有了落脚之地，也可以在迦太基城休息或者练兵什么的。
所以在东罗马帝国征服了汪达尔之后，稍微做了休整，然后罗马帝国的皇帝查士丁尼，立刻就把矛头指向了东哥特王国，因为东哥特王国的国都也是原来西罗马帝国的地方，可以说这些很多小国家目前的国都资源什么的，以前都是西罗马帝国的，所以东罗马帝国的皇帝查士丁尼很是火大。
于公元五三五年，查士丁尼虽然明白他不能随意攻打东哥特王国，因为人家现在是独立的存在，所以查士丁尼就想了一个办法，如法炮制。
这个时候的东哥特王国高层，也是腐朽不堪，所以东哥特王国内部这就出现了很大的矛盾，主要就是平民食不果腹、衣不遮体的情况。至此东哥特王国的平民们一直都在和高层之间发生着小战争，几乎天天在大量死人，这也导致东哥特王国整体国力不是很强，反而给人感觉很是弱小的样子。