Он родился в Калабрии, в деревне Кастелли близ Капо-делле-Колонне, и в юности пас скот. В 1520 г. его похитили пираты Хайреддина, и в течение 14 лет он оставался галерным рабом. В 34 года Ульдж Али принял ислам, благодаря природному уму и энергии быстро выдвинулся, стал капитаном галеры и вошёл в доверие к Тургуту. В 1556 г. Тургут назначил его
К июлю 1571 г. весь Кипр оказался во власти турок. Узнав об этом, папа Пий V призвал христиан к священной войне против мусульман. Христианский флот, насчитывавший 208 галер и галеасов, вышел из Мессины 16 сентября 1571 г. под командованием дона Хуана Австрийского. Ульдж Али со своими судами отплыл из Алжира и в бухте Лепанто присоединился к флоту Али-паши, насчитывавшему 239 галер. 7 октября произошло сражение между христианским и мусульманским флотами, закончившееся поражением последнего. Без больших потерь из сражения сумел выйти лишь дивизион Ульдж Али. Со 100 галерами он атаковал испанскую эскадру из 54 галер и 2 военных кораблей под командованием Джованни Андреа Дориа, окружил её и разбил бы полностью, если бы на помощь к ней не пришло подкрепление. Ульдж Али сам попал в окружение, но пробил брешь на левом фланге, с 30 алжирскими галерами напал на 4 галеры Мальтийского ордена и захватил флагманское судно рыцарей. Позже христиане отбили у корсаров эту галеру, найдя на её борту лишь трёх уцелевших рыцарей.
С захваченными трофеями Ульдж Али ушёл в Стамбул, где за проявленное мужество ему было присвоено почётное имя «Кылыч» («Меч») и звание капудан-паши. К весне 1572 г. он почти полностью восстановил османский флот и во главе 160 галер появился в водах Греческого архипелага. Венецианцы выставили против него 120 галер, 6 галеасов и 200 вспомогательных судов. Близ Корфу к ним присоединился флот дона Хуана Австрийского (55 галер, 33 корабля и 15 тыс. солдат на борту). С такими силами христиане могли разгромить флот Ульдж Али, но несогласованность действий венецианцев и испанцев свела на нет попытки христиан одержать победу. Осада крепости Наварино также закончилась неудачей, и в октябре флот союзников вернулся на Корфу. Ульдж Али, убедившись, что опасность миновала, со 100 галерами ушёл в Стамбул.
По словам одного из биографов Ульдж Али, «он был самым грозным из моряков-ренегатов, самым могущественным из алжирских пашей, самым блестящим из корсаров и адмиралов ислама».
Летом 1574 г. Ульдж Али перебросил в Тунис на 320 кораблях экспедиционные части Синан-паши, которые разгромили испанские войска, защищавшие Ла-Гулетту и Аль-Бастиун, и взяли город Тунис. Позже Ульдж Али воевал в Персии, на границах Грузии и на берегах Марва. Умер он в Стамбуле в июне 1587 г.
Матюрен д’О де Леску Ромегас
(ок. 1528—1581) — мальтийский рыцарь, занимавшийся корсарским промыслом на Средиземном море. Был отпрыском аристократической семьи д’О из Гаскони, принадлежал к младшей ветви дома графов Арманьяков.В 1542 г. Ромегас стал