7 жовтня 1571 р. Улуч Алі командував лівим флангом флоту Алі-паші в битві при Лепанто. Він спромігся утримати свою ескадру разом під час абордажних боїв, переміг свого безпосереднього супротивника Джованні Андреа Доріа і захопив флагман Мальтійських лицарів з їх великим прапором. Коли османська поразка стала очевидною, він зумів вивести свої кораблі з бою і зібрав розкидані залишки османського флоту (близько сорока галер і фуст) дорогою до Константинополя, куди він прибув на чолі флотилії з 87 суден. Там він подарував великий прапор Мальтійських лицарів султану Селіму II, який присвоїв йому почесний титул Килич ("Kılıç" — «меч») і 29 жовтня 1571 року призначив його капудан-пашею (головним адміралом) і бейлербеєм еялету Архіпелаг. Відтоді він став відомий як "Килич Алі-паша."