В 1533 году Хайр-ад-Дин Барбаросса был назначен главнокомандующим турецким флотом, и в 1534 году захватил Тунис, однако год спустя Тунис был отбит Карлом V. В 1538 году морское сражение при Превезе турецкого флота против объединённых флотов Испании, Венеции и Папского государства окончилось победой Барбароссы. В 1543 году, во время очередной «итальянской» войны флот Барбароссы совместно с французским флотом участвовал в осаде Ниццы, которую защищали войска Карла V. В 1556 турецкие войска начали осаду Орана, которая не принесла успеха.