Mientras la ofensiva terrestre prosperaba, Ambrosio Bocanegra zarpó de Sevilla con una flota de 12 galeras y el 7 de marzo de 1373 avistaba Lisboa.