Amplió también las fronteras, conquistando la costa libia, el norte de Sudán y Yemen con la excusa de restaurar la ortodoxia religiosa (estos territorios estaban fuera del liderazgo espiritual del califato abasí, siendo para su doctrina herejes), y tomó los puertos y posiciones cruzadas en el mar Rojo, asegurando su posición contra los estados cristianos.