利奥与安特弥乌斯平分天下，在公开谈话中，他一直对西部皇帝抱有父子之情，爱护备至。就利奥的地位和性格而言，他并不想让自己身陷阿非利加战争的辛劳和危险之中，但东部帝国已竭尽全力，要将意大利和地中海从汪达尔人的魔掌中救出。根西里克长久以来从海上或陆地对敌人施压，现在他面临的威胁是各方面都受到无法避免的入侵(468 A.D.)。禁卫军统领赫拉克利乌斯勇敢而成功的行动开启了战端，[198]埃及、底比斯和利比亚的部队在他的指挥下登船装载。马匹和骆驼组成的阿拉伯人纵队，从沙漠中展开陆上行动。赫拉克利乌斯就像过去加图所做的那样，[199]在的黎波里海岸登陆，奇袭并攻占行省的城市，经过辛苦的行军后，准备与皇家的军队在迦太基城下会师。前线城市陷落的情报逼迫得根西里克提出和平的建议，明知没有效果但却能让他有喘息之机。马塞利努斯与两个帝国复交的消息，更使他提高警觉。这位独立的大公受到说服，承认安特弥乌斯的统治，所以才陪他一起前往罗马。达尔马提亚的舰队可以在意大利的港口停泊，行动积极的马塞利努斯把汪达尔人从撒丁尼亚岛驱走。积弱不振的西部帝国也为东罗马人的巨大准备工作贡献出了相当的力量。
利奥为了对付汪达尔人，投注巨资于海上的作战整备，并见到了可喜的成效。令人好奇且有教导意义的数据，展示出一个正在衰亡的帝国所蕴藏的财富。这些经费包括：皇帝私人产业所供应的1.7万磅黄金，以及从禁卫军统领的金库中征收和支付的4.7万磅黄金与70万磅白银。但城市都已到达罗掘俱穷的程度，岁入最主要的来源是罚锾和籍没，而一个公正廉明又爱民如子的政府，不会使用这种杀鸡取卵的手段。总之，整个阿非利加战争的费用支出，不论用什么方式来计算，总额大致是13万磅黄金，约等于520万英镑，要是从谷物价格来比较，可知那个时代的币值较现代要高。[200]从君士坦丁堡驶向迦太基的舰队共有1113艘船，士兵和水手的总数超过10万人。皇后沃丽娜的兄弟巴西利斯库斯负责这次重要的指挥任务。利奥的妻子过于吹嘘他在远征行动中对抗西徐亚人的功勋，但在阿非利加战争中，暴露了巴西利斯库斯的罪状和无能。友人为了维护他的军事声誉，断言是他与阿斯帕尔一致同意放过根西里克的，这样做等于使西部帝国丧失了最后的希望。
从战争的经验得知，成功的入侵主要是靠着作战行动的英勇和快捷。迟疑不决会钝挫出战之初所具有的实力和锐气，在前往遥远地域的行军途中会逐渐损害部队的健康和精力，庞大的海军和作战部队一旦无法把握良机，战力就会在暗中耗损殆尽。要是把时间全部浪费在谈判上，那么大军初抵无可抗拒的气势，在被敌人习惯后就会失去慑人的力量而受到轻视。巴西利斯库斯强大无比的海上战力，从色雷斯的博斯普鲁斯海峡一路顺利航向阿非利加海岸。他的部队在博纳角登陆，这个地方也称墨丘利海岬，离迦太基大约有40英里。[201]赫拉克利乌斯的军队和马塞利努斯的舰队在会合以后，全部听命于皇帝所派遣的主将，汪达尔人在海上和陆地的抗拒行动已经完全受到压制。[202]要是巴西利斯库斯抓住敌人心惊胆寒的时机，坚持大无畏的精神向着首府进军，迦太基就会不战而降，汪达尔王国难逃灭亡的命运。根西里克眼见大难临头，立刻运用他那熟练的欺敌手段来摆脱困境，于是他用最恭敬的口吻郑重声明，他本人和国土任凭皇帝处置，但是需要五天的休战时间来安排有关的投降事宜。同时大家普遍相信，他私下慷慨的奉献使得公开的协商行动得到他所希望的结果。有罪而轻信于人的巴西利斯库斯并没有严词拒绝敌人热切的恳求，同意了带来致命后果的休战，他的防御工作进行得极不谨慎，表现出他似乎已自认是阿非利加征服者的心理。
就在这短暂的几天之内，风向的变化使得根西里克的图谋得以实行。他把最勇敢的摩尔人和汪达尔人配置在大型战船上，每艘战船再拖几条较大的帆船，船上堆放着易燃材料。这些带来毁灭的船只在漆黑的夜晚，冲进没有戒备也毫无顾虑的罗马人舰队，他们在感觉到危险时才从睡梦中惊醒过来。攻击部队奉命要把船只紧密地相互靠在一起，这种状况有利于敌人实施火攻，火势能够迅速地蔓延，成为无法扑灭的灾害。风的呼啸助长噼啪作响的火势，士兵和水手都在胡乱喊叫，根本无法指挥，也没有人遵从命令，黑夜中混乱的环境更增加了恐惧的感觉。罗马人费尽九牛二虎之力，才脱离火烧战船的困境，保存下一部分的海上战力。根西里克的战船拿出收拾残局的气概再次发起攻击，很多逃脱火焰焚身的罗马人不是被战胜的汪达尔人杀死，就是成为俘虏。在这个发生惨剧的夜晚，巴西利斯库斯手下主要军官之一的约翰，发挥了一个英雄的气节以及绝望中奋斗的勇气，使他能够从这段湮灭的历史中挽救自己的名声于不坠。就在他奋不顾身地实施防御时，船只完全着火燃烧。他带着轻视的表情拒绝了根西里克之子根索的招降，根索说只要他放下武器就会饶他的性命，但他穿着全身胄甲毅然投身于波涛之中，就在沉入深海之前用最后一口气大声呼叫，他绝不愿活着落在亵渎神圣的狗贼手中。
巴西利斯库斯的位置远离危险，所以他表现出完全不同的行为，在火攻开始时就不顾羞耻赶快逃走，在损失一半的人员和船舰后回到君士坦丁堡，为保住自己的脑袋，躲进圣索菲亚教堂的圣所。他的姐妹为他哭泣求情，气愤不已的君王只好法外施恩。赫拉克利乌斯退入沙漠地区。马塞利努斯撤回西西里，后来被他的一个船长杀害，据称是受到里西默的唆使。汪达尔国王现在感到踌躇满志，他已经除去罗马人这个心腹大患。 罗马帝国的远征行动失利以后，根西里克再度成为海洋的主宰，意大利、希腊和亚细亚的海岸地区暴露在他的报复和掠夺之下，的黎波里和撒丁尼亚再次回到他的统治之下，西西里成为新获得的行省。他的一生充满光荣的事迹，在他老迈年高寿终正寝之前(477 A.D.)，还能目睹西罗马帝国的覆灭。
阿非利加的君主在他那漫长而积极的统治时期间，不辞辛劳与欧洲的蛮族建立良好友谊，在适当时机运用他们的武力，转移两个帝国对他的敌意。阿提拉逝世后，根西里克与高卢的西哥特人恢复了联盟关系。老狄奥多里克的几个儿子继续统治这个好战民族，他们受到利益驱使，忘记了根西里克施加在他们妹妹身上的残酷暴行。[203]等马西安皇帝过世，狄奥多里克二世再无顾忌，公开违反与罗马人签订的和平条约，把面积广大的纳博讷行省并入自己的版图，这种不守信义的行为使他获得丰富的报酬。里西默把伊吉狄乌斯当成最大敌手，这种政策自私短视，等于在鼓励狄奥多里克入侵伊吉狄乌斯所拥有的行省。但行动积极的伯爵防守住了阿尔勒并击退来敌，后来在奥尔良获得大胜，拯救高卢使之免于沦陷，他终其一生都在阻止西哥特人的扩张行动。西哥特人的野心很快死灰复燃，企图要终结仍旧据有高卢和西班牙的罗马帝国，差点在尤里克统治期间完成这件工作(462—472A.D.)。
尤里克谋害他的兄长狄奥多里克后继位，无论是平时还是战时，都展现出更为凶狠的个性和更加优越的能力。尤里克率领一支大军越过比利牛斯山，攻占萨拉戈萨和潘培卢纳所有的城镇，在会战中击败塔拉戈尼斯行省英勇善战的贵族，挥军进入琉息太尼亚的心脏地区，允许苏维汇人保有加利西亚王国，但要臣属于西班牙的哥特君王。尤里克在高卢的行动同样积极，也获得了如在西班牙那样的重大成就。从比利牛斯山延伸到罗讷河和卢瓦尔河的这片广大国土上，只有贝里和奥弗涅这两个城市或地区，拒绝承认尤里克是他们的君主。奥弗涅的居民在防守主要城镇克莱蒙时，发挥坚定不移的毅力忍受战争、瘟疫和饥馑带来的灾难。西哥特人放弃了毫无成效的围攻作战，把最重要的征服工作暂时搁置。
埃克狄西乌斯是阿维图斯皇帝的儿子[204]，他像个英雄人物般凭着难以置信的勇气，激起行省青年高昂的斗志。他只率领18名骑士就奋不顾身地攻击哥特人的军队，在快速击败敌军的前锋部队后，毫无损伤地退回克莱蒙城内。他的仁慈精神更胜于英勇行为，在物资极为缺乏的时期，拿出私人钱财养活4000个穷人。同时他运用个人的影响力征召了一支勃艮第人组成的军队，前来解救奥弗涅之困。信仰虔诚的高卢公民从他所表现出的德行中获得安全和自由的希望。他们迫切地想要从埃克狄西乌斯的权威和榜样中，了解自己是否会流亡异乡或接受奴役，但即使是这样的美德也无法改变高卢即将毁灭的形势。公众的信心已经丧失，国家的资源消耗殆尽，高卢人深信安特弥乌斯只想统治意大利，对于阿尔卑斯山这边受苦受难的臣民，根本没有给予保护的能力。这位兵微将寡的皇帝只能靠1.2万名不列颠协防军，防守广大的高卢地区。里奥泰穆斯是不列颠岛的独立国王或酋长，被说服后愿意将部队运到高卢大陆。于是，他顺着卢瓦尔河溯流而上，在贝里扎下营寨。当地人民对暴虐的盟友一直抱怨不已，后来部队被西哥特人的大军摧毁或驱散。