От порта Маон разбойники отходили с 5 700 пленниками на борту. И в этот момент им встретились первые корабли имперской армады с награбленным в Тунисе имуществом. Барбаросса захватил и эти корабли, присоединив их к своей эскадре, освободил от цепей мусульманских гребцов и посадил на их места христиан.
Только после этого на остров прибыли корабли эскадры под командованием Дориа. Однако им не удалось обнаружить Барбароссу и на судоходных путях в Алжир, так как капутан-паша направился к испанскому побережью, чтобы совершать рейды в эту страну. А когда измученный генуэзский адмирал получил от Карла приказ доставить к нему морского разбойника живым или мертвым, тот со своей собственной внушительной армадой был уже снова в Алжире.
Чтобы избавиться от старого морского волка раз и навсегда, император щедро заплатил одному левантийцу, поставив перед ним задачу убить Барбароссу в Алжире.
Между тем Карл вернулся из похода победителем. «Краткие мировые новости» назвали его сражение с турками «триумфальным», и весть об этом «триумфе» в Тунисе была разослана по всей империи. Поэты воспевали императора в стихах, соревнуясь с творением Вермейена. А сам Карл в качестве крестоносца Нового Света и победителя неверных отметил свой успех учреждением нового рыцарского ордена, который состоял из эмблемы : «Крест Туниса» и подписи «Варварский берег».
Но официальные торжества и учреждение ордена выглядели не очень-то убедительно. Менорка, находящаяся совсем недалеко от Барселоны, была горьким укором триумфаторам.
Успех Карла был достигнут непомерной ценой. Более того, отправившись по Средиземному морю к африканскому побережью в следующий раз, он обнаружил, что прибрежные жители не собираются терпеть второй Тунис.
В конце года, вернувшись с аскерами из Азии, Сулейман узнал, как император Священной Римской империи обошелся с мусульманским городом, находившимся под защитой и покровительством турецкого падишахства. Он немедленно послал за Барбароссой, приказав ему явиться в константинопольский сераль со всей эскадрой.
Флотоводец подчинился приказу, оставив править Алжиром своего сына и верного евнуха Хасан-агу.
Больше Барбаросса не увидел своего любимого города.
Барбаросса продается
Отправляясь к Сулейману, Барбаросса распространил слух для европейских шпионов, что он отплывает на север совершить рейд на Майорку.
И для пущей убедительности приказал Хасан-аге напасть вместо Майорки на Сардинию. Затем, оказавшись вне видимости с земли, изменил курс и направился прямо на восток, полагаясь на силу ветра и гребцов. В середине зимы он не встретил на пути вражеских кораблей, поскольку Дориа с началом штормов укрылся в портах.