A partir de 1341 Alfonso XI comienza a preparar las tropas necesarias para poner cerco a la ciudad, se manda construir varios barcos y se asegura el apoyo de la escuadra genovesa de Egidio Boccanegra y de las escuadras de Portugal y Aragón.