Una vez Uluj Alí se había establecido firmemente en Argel, se decidió a levantarse en armas contra el vecino estado de Túnez, entonces gobernado por la dinastía Hafsíes, protegida de los españoles desde la Jornada de Túnez de 1535.