En 1319, bajo el reinado de Abu Yahya Abu Bakr al-Mutawakkil (1318-1346), los hafsidas ampliaron su territorio hacia el oeste hasta Constantina y Bugía, y hacia el este hasta la Tripolitania.