之后透过他的海军大将，鲁杰罗攻佔了非洲的马赫迪耶，取得非正式称号「非洲之王」。阿普利亚公爵在鲁杰罗生前过世，鲁杰罗的继承者是另一个儿子恶王古列尔莫，不过他的名号主要来自于不喜欢他的史学家，他们支持的男爵阶级叛乱被古列尔莫所击溃。但北非也在此期间被穆瓦希德王朝所夺。最终古列尔莫在王国的和平时候逝世（1166年），不过他的长子鲁杰罗先前死于叛乱，继位的年幼儿子善王古列尔莫当时还是小孩，需要他人如母后纳瓦拉的玛格丽塔帮助摄政。在这段摄政期，王国经历了几乎推翻统治家族的动荡，不过最终王国稳定了下来，并且善王古列