Roger de Lauria y Conrado Lanza habían venido de la Italia aragonesa á formarse como hombres de mar en la marina catalana.
Génova y Venecia, enriquecidas por las Cruzadas y dueñas de numerosas factorías en Oriente, veían nacer con inquietud esta tercera potencia mediterránea. La coca catalana anclaba junto á sus naves en los puertos de Egipto, en la marina de Trebisonda, en el frío mar de Azof. Sus mercaderes eran audaces para la navegación, ásperos para la ganancia, prontos para la pelea. Tal vez por ser los genoveses de igual carácter y sus vecinos más inmediatos, rompían con ellos. Los astutos venecianos, para arruinar á Génova, ajustaban un tratado en Perpiñán con la marina de Cataluña, y empezaba en el Mediterráneo una de las guerras más crueles de la Historia, guerra de escuadras numerosas y odio implacable, en la que eran pasadas á cuchillo tripulaciones enteras y los capitanes vencidos morían pendientes de una antena de su buque.
Los choques iniciados frente á Italia iban á terminarse en la costa de Asia. Todo el Mediterráneo servía de palenque.
Catalanes y venecianos buscaban á los genoveses en Negroponto; pero éstos, sintiéndose inferiores, volaban á refugiarse en el Bósforo. Ante las cúpulas de Santa Sofía, á la vista de los aterrados vecinos de Constantinopla, todos estos mediterráneos de la cuenca occidental libraban la llamada batalla de Pera, carnicería marítima en el estrecho brazo de mar que tiene por orillas los dos continentes. Moría Poncio de Santapáu, el almirante catalán; moría después el almirante valenciano Bernardo Ripoll, y la pérdida de estos jefes daba la victoria á los de Génova.
Pero, un año después, la marina catalana tomaba el desquite en las costas de Cerdeña, sorprendiendo á la flota genovesa que favorecía la insurrección del juez de Arborea contra los monarcas de Aragón, señores de la isla. Ocho mil genoveses quedaban en el fondo del mar, y las naves vencedoras volvían á Barcelona con tres mil quinientos prisioneros y cuarenta y una galeras enemigas.
Con este desastre se iniciaba la decadencia marítima de Génova. Los catalanes expulsaban á sus mercaderes de Egipto, monopolizando el comercio de África. Alfonso V de Aragón, el único rey marino de España, empleaba años después el resto de su existencia en expediciones contra Génova. Sus principios eran desgraciados.
Ulises se acordó de su padrino Labarta al oír cómo este amigo del pasado hablaba del combate naval de la isla de Ponza. Aún no había llegado á consolarse de una derrota ocurrida en 1435.
El rey y todos sus feudatarios aragoneses y sicilianos iban con armaduras de hierro, lo mismo que para un combate terrestre, y la pesada superioridad de sus armas les hacía ser vencidos por la ligereza y la táctica de las galeras genovesas. Alfonso V, su hermano el rey de Navarra y todo el cortejo de magnates quedaban prisioneros de la República. Asustada ésta por la importancia de su presa, confiaba los cautivos á la guarda del duque de Milán... Pero los monarcas se entienden fácilmente para engañar á los gobiernos democráticos, y el soberano milanés daba suelta al rey de Aragón con todo su acompañamiento. Luego, éste bloqueaba á Génova con una enorme flota. La marina provenzal iba en ayuda de sus vecinos y el rey aragonés forzaba el puerto de Marsella, llevándose como trofeo las cadenas que cerraban su entrada.
Ulises hacía gestos afirmativos. El rey navegante las había depositado en la catedral de Valencia. Su padrino el poeta se las había enseñado en una capilla gótica formando una guirnalda de hierro sobre los negros sillares.
Cuando Génova, agotada, iba á entregarse, moría Alfonso el Magnánimo, y sus sucesores olvidaban las rivalidades con la República, para dedicarse á las guerras por el dominio de Nápoles.