151年将国境扩张到今阿尔及利亚的君士坦丁。他遇到一支正向西进发的阿拉伯部落民，将之纳入麾下。这批部落随后一批被派往西班牙展开征服，另一批留在北非对抗伊本·图马特家族的叛乱。1158年至1159年，他征服了今突尼斯和的黎波里塔尼亚全境。之后，格拉纳达、科尔多瓦和塞维利亚也被其军队占领。穆瓦希德王朝自1146年至1173年间逐渐征服穆拉比特王朝名义上控制的安达卢斯全境。穆瓦希德王朝将安达卢斯的行政中心自科尔多瓦迁至塞维利亚，并在此建造了吉拉达塔和塞维利亚王宫等大型工程。1163年，阿布·雅各布·优素福即位