国境扩张到今阿尔及利亚的君士坦丁。他遇到一支正向东进发的阿拉伯部落民，将之纳入麾下。这批部落随后一批被派往西班牙展开征服，另一批留在北非对抗伊本·图马特家族的叛乱。1158年至1159年，他征服了今突尼斯和的黎波里塔尼亚全境。之后，格拉纳达、科尔多瓦和塞维利亚也被其军队占领。1163年，他在塞拉去世。
后世影响.尽管拆毁了穆拉比特时代的大量建筑，阿卜杜勒·慕敏本人也重建了大量纪念建筑、宫殿和清真寺。他在建造堡垒，以此作为进攻伊比利亚的据点。他设立了集权政府，在他死后，穆瓦希德帝