En el norte de África, la pacificación que le permitiría posteriormente el avance territorial no estaba exenta de dificultades que provenían fundamentalmente de la resistencia de los bereberes (se consigue la sumisión con la toma de rehenes de los hijos de notables y jefes) y de la zona cristiana magrebí (cuyos dirigentes terminan optando por aceptar acuerdos que le confirman en sus dominios, como don Julián, señor de Ceuta).