既然有了收获，朱肃便立刻下令船队离开塞维利亚。他们的优势乃是大海，若在内河久留，势必要遭到来自卡斯提尔国兵力的合围。
按照原计划，朱肃立刻派人前去封锁了直布罗陀海峡。他判断卡斯提尔国得知了他们这支大明舰队抢走了塞维利亚的财货，定然会派遣王国的舰队前来试图追回。
果然，很快明军便发现了地中海的卡斯提尔舰队开始了集结，朱肃遂提前预设了战场，要对卡斯提尔舰队展开伏击。
大战在直布罗陀海峡展开，卡斯提尔国的舰队似乎仍没有直观了解明军舰队的威力。在碧蓝的海波之上，如墙一般的大明宝船舰队再次成为了西方船队不可逾越的天堑，东方火炮的轰鸣再一次响彻了这片海域，里斯本海战一面倒的情况也再一次重演。
卡斯提尔国的海军指挥官面对这如同地狱一般的情况，没有选择如若昂一样仗着血气冲锋，而是选择了带着残余的大部分舰队撤走。这一次在朱肃眼前脱颖而出的，却是三保。这名朱肃手下主管情报的大太监竟是第一时间，率领着他麾下主要用于打探的快船，向着卡斯提尔舰队的旗舰展开了冲锋。
事实证明，即便是在造小船上，仍然是大明的造船技艺更胜一筹。三保成功的拦截了卡斯提尔国的旗舰，和后来追上的明军将领一起，登上船舷成功捉拿了这位一心只想要逃跑的大贵族。
而后，宝船舰队穷追不舍，成功将大部分的卡斯提尔舰队的建制打散，大多数卡斯提尔战舰向着大西洋四散奔逃，只有少部分船只狼狈逃回了地中海。
至此，大明作战计划已基本完成。