休达港，此时属于北非阿尔摩哈德王朝，这个王朝统治着北非的西侧，属于柏柏尔人的政权。在它东边是哈夫西德王朝，统治着突尼斯一带，也是柏柏尔人的政权。这两个政权包括了北非的大部分柏柏尔人，北上入侵伊比利亚半岛的柏柏尔人就是来自这两个地方。同时他们也受到了洪涛的影响，原本他们之间是敌人，但是在伊比利亚半岛的争夺战中，这两个柏柏尔人政权暂时放弃了内部争斗，有限度的联合在一起，共同抵御基督教的南下。