Barbaros Hayreddin Paşa’nın yetiştirdiği Uluç Ali Reis, Turgut Reis ile birlikte 1560 yılında gerçekleşen Cerbe Deniz Muharebesi’nde savaşmış ve zafer alınmasında büyük bir rol oynamıştır. Daha sonra, 1565 yılında Turgut Reis ile beraber Malta Kuşatması’nda büyük bir mücadele vermiştir. Turgut Reis 1565 yılında vefat edince, ünlü Türk denizciler arasında bulunan Uluç Ali Reis, Trablusgarp Beylerbeyliği’ne atanmıştır. 1568 yılından 1571 yılına kadar bu görevde kalmıştır.