为了避免下锚的船只被风刮沉，舰队在属于非洲的海岸找到一处岬角停靠下来，挪威人上岸找水的时候，罗德里戈伯爵从一名当地的摩尔人口中得知，东面那片靠近泰坦居住的雄峻高山的平地上，苏丹建立了一座大城，而此时那座城市只有二百名骑兵守卫。
“我们是否要攻击这座叫做马拉喀什的城市？”罗德里戈有些不确定，他们的舰队状态并不算很好，有些士兵已经得了病，从纳瓦尔出发时携带的面饼也开始发霉，有一种苦味，此时深入内陆攻击敌人巢穴似乎过于冒险。然而从各方情报来看，那位尤素福还在北方的阿尔及尔围城，如此良机就此放过也过于可惜。
骑士们此时还没有见识过柏柏尔武士的勇猛，即便疲惫不堪，依然充满信心，而且他们对传说中沙漠以南的黄金城也非常感兴趣，即便是那些出身较低的士兵，也希望从异教徒手中抢掠个饱。
“我们可以在这里补充淡水、锚链和缆绳，然后继续往南航行，在那片幸运诸岛建立一个基地。”伯爵指着一份精致的丝质地图，似乎想要说服自己，“这样显然更加稳妥，而且我们也不用远离舰船。”
“大人，恕我直言。”麦西亚伯爵的私生子贝伦加骑士首先提出了反对意见，“我们和挪威人这么多船只靠近摩尔人的土地，根本瞒不过附近的村落，若是此时不进攻，下次经过的时候恐怕那位摩尔国王早就率军返回这片土地了，而我们甚至再难自由靠岸补给！”
罗德里戈伯爵统兵时一向是推崇集思广益的，他一一听取了其他人的意见，见所有人都希望在这里打上一仗，便向自己的侍从阿尔瓦说道：“我的朋友，替我去通知挪威国王吧，我们有事要商议。”
西班牙人可以预见到挪威人的反应，那些北方领主其实对探索新疆域，寻找殖民点并不是特别感兴趣，但这种洗劫城池的好事绝不会错过的。
从这片海岸向内陆的道路明显经过一番整治，一些骑乘骆驼的哨探身影也证明了敌人的治理水平，这是一个组织严密的国家，并不是什么野蛮人的疆土，罗德里戈伯爵的心中产生了一丝忧虑，他命令士兵们将盔甲随时穿戴，防备敌人突袭，英格兰人虽然怨声载道，却还是遵从命令披上了铁甲，伯爵则派人向当地村庄购买了许多木棉纤维织成的布匹，材质有点像亚麻，然后便让士兵们用棉袍包裹住身体，就像那些摩尔人一样。
一路见到的数量有限的异教士兵都是些身穿皮甲的柏柏尔人，他们的装备倒是出奇的精良，大多敌人都有两把刀剑，胸甲也是用精心鞣制的皮革制成，至于他们的盾牌，一开始从远处看见时，某些英格兰人坚持认为那上面镀着低成色的黄金。
在战马方面，那些摩尔骑兵的阿拉伯马也比挪威人和英格兰人的坐骑要神骏得多，罗德里戈当年就见识过安达卢斯最优秀的马种，都是拥有这些来自北非沙漠的马匹血统的极品，比起盎格鲁撒克逊人的马匹更加高大，也更适应当地的气候。
挪威人倒不是很在意马匹的问题，他们和诺曼底的那些远亲不同，马匹对他们来说从来都只是骑乘工具，而不是作战平台，维京人的利斧可以劈开战马的脖颈，他们也常常从左臂方向挥舞双手斧发起猛攻，避开那些被盾牌保护的部位，方便自己的利刃饮血。罗德里戈所训练的麦西亚士兵与诺森布里亚和威塞克斯的英格兰人作战风格则有所不同，这些战士除了传统的盾墙战之外，还加强训练了复杂地形下的游击战术，圆盾和标枪是他们的典型配置，至于那些来自威尔士地区的弓弩手们，他们也极为擅长用近距离攒射大量杀伤敌人的披甲士兵。
意识到自身的优势与劣势，罗德里戈伯爵将军队安排成多层纵列，用持盾的武士和轻步兵保护那些数量有限的骑士与马匹，他此前虽然和半岛各泰法领地的摩尔人交战过，但那些养尊处优的对手显然无法和北非的恶劣环境中培养出的狂暴武士相比。通过与摩尔俘虏的交流，伯爵了解到，穆拉比兑人拥有一些黑人血统，他们最初是一个神秘的军事修会，成员主要是沙漠里的游牧部落，尤其是莱姆突奈族人，他们的修道院就是军事堡垒，所有成员皆戴着面罩，训练刻苦，极为擅长近身搏杀，这在异教徒中间是极为罕见的。
这些野蛮人信奉一些远比安达卢斯居民的教义更野蛮的教律，他们尤其喜爱将战败者的头颅搭成血腥的宣礼塔，这种习俗甚至令塞维利亚的摩尔人不寒而栗。
所幸敌人主力远在地中海海岸，挪威人的野蛮天性在国王的约束下也暂时收敛，他们一路上没有遇到有威胁的骚扰，但是打井取水却是一件困难的事情，而马匹的饮水更需要用木桶搬运，总之，这样的行军中，最大的敌人往往是周围的环境。
有时候，一些村落的牧民也会自发抵抗这些入侵者，罗德里戈伯爵就利用部分兵力做诱饵，然后亲自带领骑兵伏击他们，将这些骑着骆驼的牧民大半俘虏起来，让士兵们用长矛逼迫他们劳作，担当远征军的军仆。在某个地区，他们甚至拉拢到一些黑人部落，对方用一些闻着像是没药的熏香先将这些北方人熏过一遍，然后在他们面前摆出一些棉织品和金子饰物，罗德里戈就将一些兵器取出来和他们交换，又从这些部落里雇佣到一些骑骆驼的向导。
或许是在艰苦的环境中忍受了太久，北方人看见远处的清真寺方塔时，都以为那是云中幻象，但是他们很快就进入一片银色的河谷，远处是覆盖白雪的红色山脉，眼见如此美景，再加上从向导口中确认，马拉喀什就在不远处，军士们无论贵贱，都开始欢呼起来。