隔着直布罗陀海峡以西窄窄的一片大西洋，葡萄牙和摩洛哥之间曾经有过诸多互动，相互之间的关系还处得不是很好，战争在两国早期的关系史上是家常便饭。
公元 8 世纪，阿拉伯帝国凭借着伊斯兰教的凝聚力和高超的军事科技快速扩张，将范围向西扩张到了北非，也就是今天的摩洛哥等地。当地的居民在接受伊斯兰教之后也成为了阿拉伯帝国的一份子，加入到这一长期扩张之中。
由于摩洛哥南方就是一望无际的沙漠，他们能够想象的值得征服的方向也只有向北攻伐伊比利亚半岛了。裹挟着帝国的余勇，摩洛哥人的军队渡海开始进攻伊比利亚半岛的南部，并且一向北扩张，将今天的西班牙和葡萄牙两国基本收入囊中，几乎要越过比利牛斯山法国南部了。
感受到的教贵族们合纵连横，才终于挡住了阿拉伯帝国扩张的脚步，并且逐渐向南收复失地。这其中崛起了一位地方贵族，名为阿方索一世。他的军队和大部队分开，沿着伊比利亚半岛的西侧挺进，独力打败了当地并不强大的守军。
趁着半岛光复的东和中两大军和阿拉伯人苦战之时，阿方索一世快速宣布建国，以避免半岛完全光复之后受到东侧西班牙人的干预。乱局之中，中和东两徒也只能先承认这个新国家的存在，葡萄牙的历史正式开始。
建国之后，葡萄牙人要面临的第一场硬仗，就是攻占首都。这个国家战争历史的第一页，就是和摩洛哥人一起翻开的。
作为一个港口，早在古罗马时期就已经成型了，是伊比利亚半岛西部最重要的城市之一。拿下，就能把现代葡萄牙的两个最重要的经济城市（和波尔图）都握在手中，建立立国的根基。在一群由法国人、英国人、日耳曼人和弗拉芒人组成的联军帮助下，葡萄牙人用了数年时间打下了。
此后的南下之就顺畅得多。阿方索一世的野心并不大，只想要伊比利亚半岛的西侧，因此在将摩洛哥人赶走之后，两者的第一段接触也就暂时结束了。
葡萄牙虽然在光复伊比利亚半岛的过程中成功立了国，但毕竟是捡漏建立的国家，国土面积和经济潜力都很不足。经过两百年的休养生息，葡萄牙和西班牙之间的国力差距越来越大，已经显示出了明显的弱势。而西班牙的野心显然也必定是统一伊比利亚半岛。
1415 年 8 月底，北非重要的港口城市仍然处于摩洛哥人和西班牙人的争夺当中。葡萄牙国王约翰一世和他的儿子们带领着军队悄悄登陆了休达港，将摩洛哥一网打尽。战斗只持续了半天就结束了，葡萄牙王国的徽章被加在休达的城市旗帜上，升上了市中心广场。
在打下休达这个桥头堡以后，葡萄牙王国向北非投射影响力就变得很容易了。随之，葡萄牙人用了几十年的时间，打下了摩洛哥最重要的一系列港口城市，包括阿尔卡塞塞格尔（1458 年），丹吉尔（1460 年至 1464 年）和阿齐兹拉（1471 年）。国王阿方索五世还给自己冠上了 非洲之王 的称号，看来是很喜欢自己的新土地。
土地虽好，但也不是越大越好。如果从本土向新的殖民地还需要运输资源，那这样的新国土就会让国家收不抵支、得不偿失。
摩洛哥土地虽好，却因为教和迟迟无法转换为葡萄牙想要的生产力。而葡萄牙自己人口有限，无法控制和本土面积相当的摩洛哥。为了维持殖民，葡萄牙只能不停地向摩洛哥的新领土投放资源。
最终导致的结果，就是必须用从新发掘的财富来供养这片名为马格里布的 日落之地 ，引发了巨大的消耗。矛盾也在这种消耗中慢慢积聚。
首先，由于葡萄牙本土维持在摩洛哥驻扎的几个要塞需要耗费大量资源，国库已经相当。当地守军一式微，潜伏着的摩洛哥当地贵族就会崛起，试图拔掉葡萄牙人的据点。曾经有 6 座主要要塞的葡萄牙人，在 100 年之后只能维持 3 座的存在，并还在不断受到。
当时的葡萄牙国王塞巴斯蒂安一世已经有了相当的危机感，想通过某种强力手段将情况扭转，至少也要暂时当地贵族的。
第二，葡萄牙国王的需求正好找到了一个借口：当时的摩洛哥苏丹是在奥斯曼帝国的扶持下，叔叔抢了大侄子的位子而来的，得位不正。这个大侄子自己才有正当的继承权，寻找葡萄牙王室给与自己帮助。
两个条件一结合，让葡萄牙国王觉得机会来了。因此不顾他母亲和舅舅（西班牙国王）的劝阻，血气方刚的塞巴斯蒂安御驾亲征，要给摩洛哥前太子讨回（实际是想自己在摩洛哥的最后影响力。）
葡萄牙军队和摩洛哥太子旧部组成联军，在凯比尔堡对阵前来堵截的摩洛哥苏丹军。双方最后的大决战打响了。
葡萄牙联军这边，本来人数就比较少，又是各怀鬼胎的联军，战斗意志并不高昂。但因为有更高的军事科技，联军的战斗力还是不错的。唯一的问题，是由于渡海作战，缺少骑兵，侧翼无法得到有效的。后世火枪步兵用于对抗骑兵使用的方阵战术在这个年代还没有被发明出来。
但其实当时摩洛哥苏丹已经重病在身，但为了鼓舞自己的军队，他还是勉强骑在马上指挥着战斗。战役还没有打完，这位新上任的苏丹就已经因为劳累过度病死了。他的秘不发丧，继续苏丹的名义指挥军队。
最终，两军在兵力结构和士气军心上的差别还是被体现了出来。葡萄牙联军的侧翼被摩洛哥骑兵突破，中央被包围，大势已去。国王塞巴斯蒂安也死在军中。
1774 年，葡萄牙和摩洛哥以平等的身份缔结了和平友好协定，殖民的时代过去了。今天的葡萄牙也只能在足球场上一雪前耻，把摩洛哥踩在脚下了。百里挑一关昕和刘硕