Antes, el 12 de junio de 1381, había zarpado de Lisboa el almirante Juan Alfonso Tello, hermano de la reina de Portugal, con 21 galeras, 1 galeota y 4 naos, con la misión de destruir la flota de Castilla.