Результаты экспедиции оказались плачевными. Восемь тысяч солдат и три сотни офицеров погибли или попали в плен к пиратам. Христианских рабов в Алжире стало столь много, что их цена опустилась до минимума: раба можно было получить за одну луковицу. Однако важнее всего было то, что алжирцы уверовали в своё полное превосходство над христианами и с удвоенной энергией принялись за грабежи и разбои.
Драгут[5] был по происхождению греком и родился возле Будрума, на берегу Эгейского моря. Ещё в молодости он попал в плен к пиратам и, чтобы спасти жизнь, принял ислам. Дальнейшая его судьба была предрешена. Он попал в турецкую армию и вскоре был замечен одним из турецких генералов, отметившим его исключительное умение владеть оружием. В армии он прошёл артиллерийскую подготовку, что впоследствии не раз пригодилось ему в сражениях. Как канонир, он принял участие в Египетской компании 1516–1517 годов и ещё долго служил в Каире, пока не решил сменить род деятельности, перейдя на флот. Изначально он поступил под командование Синана-раиса, одного из капитанов Хайреддина. Военные умения сделали Драгута любимцем капитана, и вскоре он освоил и нехитрые премудрости морского дела. Поэтому когда встал вопрос о назначении капитана новой бригантины, Драгут был одним из лучших кандидатов. Он был не только её капитаном, но и совладельцем, поэтому дальнейшая его карьера зависела целиком от умения захватывать вражеские суда. Уже вскоре молодой капитан сменил палубу бригантины на галиот и с успехом начал охоту за торговыми кораблями венецианцев в Восточном Средиземноморье.
Успехи молодого капитана были настолько впечатляющими, что его заприметил Хайреддин. В 1520 году Драгут переходит к нему на службу, а со временем становится лучшим другом. Благодаря такой протекции Драгут был повышен в ранге и стал командовать эскадрой из 12 галеотов. В 1526 году он прославился тем, что захватил укрепление Капо Пассеро на Сицилии, а в последующие годы множество раз разорял Сицилию и Неаполитанское королевство. К маю 1533 года в его подчинении находились уже 4 фусты и 18 барков. С этими силами он захватил две венецианские боевые галеры у острова Эгина.
Летом 1538 года Барбаросса послал Драгута в Эгейское море. Здесь он захватил несколько небольших крепостей на побережье Албании, а затем направился к острову Крит, где захватил венецианскую крепость Кандия, которая позволяла контролировать практически весь остров.