пригласил Барбароссу принять командование турецким флотом в Северной Африке. Хайдреддин, тогда самозваный «король Алжира», прибыл в Золотой Рог на манер римских завоевателей – с собственным флотом. Корабли его главных сил были великолепно украшены и нагружены подарками для султана. Барбаросса обещал султану разбить главного его противника на море Андреа Дориа. В 1534 году он принял командование, усилил турецкий флот до 84 галер и открыл 40-летний период ожесточенных войн, завершенных сражением при Лепанто.
Весной 1534 года Барбаросса предпринял опустошительную крейсерскую экспедицию вдоль всего южного и северного побережья Италии, дойдя на севере до Чивита-Веккии. Были разрушены Реджио, Мессина, Неаполь, Фунди и другие города. Одно время Барбаросса стоял на якоре у Тибрского холма вблизи Рима. До возвращения в Тунис по приходе зимы он еще успел обрушиться на Корсику и Сардинию. В августе пираты взяли Гулетту, укрепленный городок, прикрывавший подступы к Тунису, а вскоре и сам Тунис, причем последним Барбаросса овладел с помощью дипломатии. Однако, уже попав в город, ему пришлось мечом доказывать свое господство.
Весной 1535 года христиане выступили с ответным ударом. Под командование Андреа Дориа были собраны 290 судов с войсками. В походе участвовал сам император. Дориа запер своего старинного соперника в Тунисе, захватил город и передал правление вассалу Испании. Однако хитрый Барбаросса спрятал лучшие галеры в Бона, 200 милями западнее Туниса. Покинув блокированный город, он прошел через палящую пустыню к Бона, откуда бежал морем в Алжир. Через 10 месяцев Барбаросса разрушил Порт-Магон (остров Менорка) и увел в рабство 5500 человек. С пленниками, взятыми на Менорке, в октябре Барбаросса прибыл в Константинополь, к турецкому султану. Обрадованный богатой добычей, султан 15 октября 1535 года назначил моряка командующим всем турецким флотом и бейлербеем Африки. Базируясь в Алжире, Барбаросса продолжал набеги на острова и города Средиземноморья. Он пытался разорить Ниццу, опустошил Эльбу и Липарские острова, затем Бизерту и остров Корфу. Тысячи пленников стали его добычей.
В феврале 1536 года был заключен франко-турецкий договор, по которому султан Сулейман Великолепный послал в помощь королю флот Барбароссы. В 1536 году на пути во Францию батареи порта Реджо обстреляли турецкие галеры. Город был разорен янычарами. В этом городе стареющий пират нашел себе молодую жену. В Марселе Барбароссу торжественно встречали. Но Барбаросса отплатил за встречу попыткой взять Ниццу, а затем королю пришлось немало уплатить, прежде чем удалось выдворить пиратскую флотилию, наносящую ущерб французским прибрежным городам. На обратном пути Барбаросса напал на острова Эльбу, Искью, Прочиду и Липарские, захватив 7000 пленников и большую добычу. В следующую кампанию (1536—1537) турецкий флот под командованием Барбароссы захватил Бизерту в Тунисе, создал угрозу Неаполю, опустошил несколько