随着诺曼人的军队不断在卡斯蒂利亚集结，不只是数支常备军团和威廉直属的两支近卫军团，更有国内纷纷闻讯赶来的诺曼贵族们我。
他们都被威廉所开出的赏格所吸引，为了夺取传说中异教徒摩尔人那塞满黄金和珠宝的金库，占据那流着蜂蜜和牛奶的肥沃田庄地产，诺曼贵族们纷纷自备刀剑铠甲，乘着战马，带着麾下骑士和侍从从法兰西、诺曼底、布列塔尼、英格兰、弗兰德斯、德意志以及意大利等地出发，不断汇聚到卡斯蒂利亚的布尔戈斯。
这次可以说是又一次全国性质的征服战争，来的不只是诺曼人而已，还有法兰西人、布列塔尼人、盎格鲁萨克逊人、低地德意志人、意大利人等等，并且这些汇聚而来的战士们不只是贵族和骑士，还有那些失意的落魄无地贵族、雇佣兵和冒险者。
很快，卡斯蒂利亚的莱昂、布尔戈斯和萨拉戈萨这三座城市就成了三座庞大的兵营，这里汇聚着多达十数万庞大规模的士兵，这比威廉麾下的常备兵力要多出整整一倍。
并且这还不是最恐怖的，后续源源不断赶来的参加这场战争的士兵似乎没有尽头，且范围逐渐扩展到了神圣罗马帝国、北欧以及西西里周边等地。
这才只是一个月不到而已，就已经汇聚了足足数万兵力，那要是让这样的情况继续下去，那还得了？
获知这一消息的阿巴德父子对这样的情况极为担忧，他们担心一旦战争爆发，对方向己方正式发起进攻，他们的国家极有可能等不到尤素福苏丹所率领的穆拉比特援军，以至于在极短的时间内沦陷。
对待强邻，阿巴德父子为了不惮于使用任何手段，包括但不限于分裂基督教国家，或是向强大的卡斯蒂利亚臣服，对待强邻他们从来都是小心伺候，但此刻为了自保，他们已经别无他法，唯有先下手为强。
几日前诺曼人使者那骄傲的态度更是给了让他们下定了决心。
当时诺曼使者骄傲地要求阿巴德父子交出领地，解散军队，独自前往莱昂向威廉请求宽恕。
面对这样强人所难的要求，塞维利亚的埃米尔阿巴德·穆尔台迪德毕竟是征服诸多摩尔人酋长国，统一南伊比利亚半岛的雄主，他没有丝毫犹豫给出了一个霸气的回答：“塞维利亚造币厂现在铸造的已经不再是黄金，而是钢铁。”
这样的言语无疑意味着战争，然而此刻穆拉比特人的援军依旧没有踪影，阿巴德父子得到的回复却是尤素福苏丹正在对卡拜尔叛军哈马德家族用兵，短时间内无可能支援派出军队支援他们。
为今之计，阿巴德父子决定先下手为强，背上攻打托雷多城，而后以此为据点将诺曼人的军队阻挡在特茹河一塔霍河以北。
西班牙中部有两条可以作为天险的河流，一条是流经科尔多瓦的瓜迪亚纳河，它是保护科尔多瓦、塞维利亚和格林纳达等地的最后防线，另一条就是流经托雷多城，马德里以南不远处的特茹河一塔霍河。
特茹河一塔霍河是一条国际性的河流，在西班牙，该河叫塔霍河，在葡萄牙，该河叫特茹河，它发源于西班牙东部阿尔瓦拉辛山的特拉加塞特附近，流经西班牙和葡萄牙的干旱地区，最终从里斯本附近诸如大西洋。
打一个比方，这两条河流就是西班牙的长江和黄河，谁能控制住这两条河流，以及周边的要塞城镇和据点，谁就能在接下来的战争中占据主动的有利位置。
1066年7月26日，塞维利亚阿巴德王朝的军队趁着月黑风高突袭了卡斯蒂利亚的边境城镇托雷多，城镇沦陷后，全镇居民被摩尔人卖为了奴隶。
托雷多的沦陷和突然爆发的战争不但没有让诺曼人惊慌失措，反倒让那些早已忍耐多时贵族们不等威廉的命令率先行动了起来。
1066年7月29日，在托雷多沦陷的第三天后，波旁伯爵之子阿尔尚博.德.波旁和茹尔丹.德.吕西昂尼两人便调集各处人马，汇通其余法兰西人贵族骑士，共数千人马主动发起了进攻。
阿尔尚博和茹尔丹两人同样以奇袭的方式一举攻下了加尔韦斯镇。
得到这个消息的威廉立马决定派出军队驰援阿尔尚博男爵和茹尔丹爵士的军队，尽管他们两人并未听从他的指挥就擅自出击，但威廉不可能眼睁睁的看着两人被随后赶到的塞维利亚摩尔人击败，否则就连他自己也会脸上无光。
加尔韦斯镇距离托雷多不足30公里，塞维利亚的埃米尔阿巴德·穆尔台迪德和他的儿子阿巴德·穆尔台米德绝对不会坐视不理。
果然，由未来埃米尔阿巴德·穆尔台米德亲自率领人马试图围攻加尔韦斯镇，但还未等他们真正对加尔韦斯镇展开围攻，就听闻强大的芒斯特公爵和巴塞罗那侯爵罗德里戈领兵一万五千向加尔韦斯镇方向进军。
因为畏惧罗德里戈的威名，以及随后赶来的诺曼人援军，阿巴德·穆尔台米德只得放弃攻打加尔韦斯镇的打算，不了了之的撤退至不远处的托雷多城。
诺曼人首战告捷，这令教皇若望十世大为高兴，取得对异教徒的胜利无疑是一件只得庆祝的事，他特意给前线的罗德里戈送来了一面神旗和一个巨大的银质十字架表示祝贺。
得到这两件圣物的罗德里戈自此之后每次出征都要带上这两件教皇赐予的圣物，以宗教的力量来号召和鼓舞诺曼帝国和西班牙的军民，上帝的赐福让基督徒信心倍增。
罗德里戈公爵在进入加尔韦斯镇后，又集结了更多随后赶来的军队，没过两天，他就集结了包括两支常备军团在内的三万大军，包括5000名轻重骑兵、两万多名步兵和数千射手。
军队集结完毕后，罗德里戈领兵向托雷多进发，打算夺回战略要冲托雷多城，彻底扫清通往科尔多瓦、塞维利亚和格林纳达的道路。