El 11 de mayo de 1561, una coalición de corsarios argelinos comandados por Uchali y Iusuf-Arrais formaron una escuadra muy potente con veintidós galeones para atacar Mallorca.