Zdobycie portu Maó przez Turków Karol V nie podjął jednak pościgu za uchodzącym Barbarossą, pomimo znacznej przewagi militarnej. Zezwalając swoim wojskom na trzydniowe plądrowanie miasta, cesarz stracił szansę na szybkie rozbicie przeciwnika. W tych dniach Habsburgowie dokonali masakry mieszkańców miasta. Dało to czas Barbarossie na przygotowanie swojej floty, która po opuszczeniu Annaby obrała kurs północno-zachodni na Baleary. Podczas gdy Andrea Doria z rozkazu Karola V przeszukiwał północno-afrykańskie wybrzeże, flota Osmanów uderzyła na port Maó położony na północnym krańcu Minorki. Do niewoli tureckiej dostało się 6 tys. żołnierzy oraz wiele dział. Ten sukces tylko częściowo wynagrodził Barbarossie klęskę poniesioną w Tunisie.
Następstwa bitwy Po zwycięstwie w Tunisie cesarz ponownie osadził na tronie obalonego władcę Muleya Hasana (rządził w nim do roku 1542, kiedy to został ponownie zdetronizowany). Walki o Tunis i masakra w mieście kosztowały życie 30 tys. cywilów. Pokonany Khair ad-Din Barbarossa na czele kilku tysięcy ludzi umknął do Algieru.
Cesarz nie pozostał długo w zdobytym mieście. Odór tysięcy ciał zmarłych był tak wielki, że władca przeniósł się do obozu w Radis.