1532-ci ildə Osmanlı sultanı olan I Süleyman Əlcəzairdə olan Barbaros Xeyrəddin Paşanı İstanbula çağırtdıraraq ona yeni bir donanma yaratmasını əmr etmişdir. 1532-ci ilin avqust ayında Xədim Həsən Ağanı öz yerinə naib təyin edərək yola çıxan Barbaros Xeyrəddin Paşa 1533-cü ilin dekabr ayının axırlarında İstanbula çatır. Burada Osmanlı donanmasının admiralı rütbəsinə yüksəldildikdən sonra 1534-cü ilin may ayında səksən gəmi ilə bərabər İtaliyaya hərbi səfər təşkil etmişdir. O, burada bir sıra kiçik hücumlar həyata keçirdikdən sonra, Tunis istiqamətində hərəkət etmişdir. Buraya təşkil etmiş olduğu hücumlar nəticəsində 1534-cü il avqust ayının 16-da Hafsilərin nəzarəti altında olan şəhəri ələ keçirmişdir. Belə bir ağır məğlubiyyətə düçar olduqdan sonra Hafsilərin başçısı olan Mövlay Həsən Müqəddəs Roma İmperatoru V Karldan kömək istəmək məcburiyyətində qalmışdır.

1535-ci ilin may ayında imperator V Karl Andrea Dorianın komandanlığı altında böyük bir donanma hazırlatmış və özünün də iştirakı ilə Halkü'l-Vad ərazisinə qoşun çıxardılmışdır. V Karla sadiq olan dövlətlər ilə bərabər, Genuya Respublikası, Portuqaliya krallığı, Papa dövləti və Malta Cəngavərləri də bu mühasirə zamanı imperatordan öz dəstəklərini əsirgəməmişdirlər. Osmanlı imperiyası isə öz növbəsində müttəfiqi olan Fransa krallığından dəstək almışdır. Baş vermiş olan hərbi əməliyyatlar zamanı Osmanlı tərəfi məğlubiyyətə düçar olarkən, Barbaros Xeyrəddin Paşa isə öz növbəsində Əlcəzairə çəkilmək məcburiyətində qalmışdır. Tunisi ələ keçirdikdən sonra V Karl, Mövlay Həsənin hakimiyyətini özünə qaytarmış və öz əsgərlərinin bir hissəsini şəhərdə yerləşdirdikdən sonra avqust ayında buradan ayrılmışdır.

1. Aralıq dənizi donanmasında 15 qalyon, Kantabria donanmasında 42 gəmi, Malaqa donanmasında 150 gəmi
2. Crowley, Roger; sf. 61
3. Garnier, sf. 96
4. Uzunçarşılı, İsmail Hakkı; sf. 371
5. Arıkan, Muzaffer; Toledo, Paulino; sf. 491
6. Uzunçarşılı, İsmail Hakkı; sf. 372
7. ↑ Uzunçarşılı, İsmail Hakkı; sf. 373