在战马方面，那些摩尔骑兵的阿拉伯马也比挪威人和英格兰人的坐骑要神骏得多，罗德里戈当年就见识过安达卢斯最优秀的马种，都是拥有这些来自北非沙漠的马匹血统的极品，比起盎格鲁撒克逊人的马匹更加高大，也更适应当地的气候。

挪威人倒不是很在意马匹的问题，他们和诺曼底的那些远亲不同，马匹对他们来说从来都只是骑乘工具，而不是作战平台，维京人的利斧可以劈开战马的脖颈，他们也常常从左臂方向挥舞双手斧发起猛攻，避开那些被盾牌保护的部位，方便自己的利刃饮血。罗德里戈所训练的麦西亚士兵与诺森布里亚和威塞克斯的英格兰人作战风格则有所不同，这些战士除了传统的盾墙战之外，还加强训练了复杂地形下的游击战术，圆盾和标枪是他们的典型配置，至于那些来自威尔士地区的弓弩手们，他们也极为擅长用近距离攒射大量杀伤敌人的披甲士兵。

意识到自身的优势与劣势，罗德里戈伯爵将军队安排成多层纵列，用持盾的武士和轻步兵保护那些数量有限的骑士与马匹，他此前虽然和半岛各泰法领地的摩尔人交战过，但那些养尊处优的对手显然无法和北非的恶劣环境中培养出的狂暴武士相比。通过与摩尔俘虏的交流，伯爵了解到，穆拉比兑人拥有一些黑人血统，他们最初是一个神秘的军事修会，成员主要是沙漠里的游牧部落，尤其是莱姆突奈族人，他们的修道院就是军事堡垒，所有成员皆戴着面罩，训练刻苦，极为擅长近身搏杀，这在异教徒中间是极为罕见的。

这些野蛮人信奉一些远比安达卢斯居民的教义更野蛮的教律，他们尤其喜爱将战败者的头颅搭成血腥的宣礼塔，这种习俗甚至令塞维利亚的摩尔人不寒而栗。

所幸敌人主力远在地中海海岸，挪威人的野蛮天性在国王的约束下也暂时收敛，他们一路上没有遇到有威胁的骚扰，但是打井取水却是一件困难的事情，而马匹的饮水更需要用木桶搬运，总之，这样的行军中，最大的敌人往往是周围的环境。

有时候，一些村落的牧民也会自发抵抗这些入侵者，罗德里戈伯爵就利用部分兵力做诱饵，然后亲自带领骑兵伏击他们，将这些骑着骆驼的牧民大半俘虏起来，让士兵们用长矛逼迫他们劳作，担当远征军的军仆。在某个地区，他们甚至拉拢到一些黑人部落，对方用一些闻着像是没药的熏香先将这些北方人熏过一遍，然后在他们面前摆出一些棉织品和金子饰物，罗德里戈就将一些兵器取出来和他们交换，又从这些部落里雇佣到一些骑骆驼的向导。

或许是在艰苦的环境中忍受了太久，北方人看见远处的清真寺方塔时，都以为那是云中幻象，但是他们很快就进入一片银色的河谷，远处是覆盖白雪的红色山脉，眼见如此美景，再加上从向导口中确认，马拉喀什就在不远处，军士们无论贵贱，都开始欢呼起来。