Mientras tanto en Constantinopla no habían perdido el tiempo, y a principios de mayo se presentó en Yerba una flota compuesta por unas 86 galeras y galeotas al mando de Pialí Pachá, esto coge de sorpresa a los cristianos, que no esperaban el ataque hasta enero del año siguiente. Uluj Alí y el resto del mando otomano observan la flota cristiana en el puerto de Yerba y, vista la confusión reinante, deciden atacar. Uluj tomará parte en la batalla poniéndose en vanguardia, encontrándose con el caballero de Malta Gil de Andrade. Las ganancias son cuantiosas: 4 galeras genovesas de Giovanni Andrea Doria, 2 a las fuerzas papales, 5 a los napolitanos, 2 a los sicilianos, 2 a los florentinos, otra a los Grimaldi y otras a nobles menos conocidos, además del apresamiento de 14 navíos de transporte. Mueren ahogados unos mil cristianos y otros 5000 son esclavizados. Hasta 1848 se observa desde el mar la "Burj al-Rus" (Torre de las calaveras), construida con los restos de los aliados cristianos.