בשנת 1533, הורה סולימאן המפואר לח'יר א-דין ברברוסה, שאותו זימן אלג'יר, לבנות צי מלחמה גדול בארסנל של קונסטנטינופול. בסך הכל נבנו במהלך החורף של 1533–1534 70 גליאות, מאוישות על ידי חותרים עבדים, כולל 1,200 נוצרים. עם צי זה, ברברוסה ערך פשיטות אגרסיביות לאורך חופי איטליה, עד שנחת בתוניס ב-16 באוגוסט1534, והדיח את השליט המקומי, שהיה כפוף עד כה לספרדים, יורש העצר החפסידי מולאי חסן.
ברברוסה הקים בעקבות כך בסיס ימי חזק בתוניס, שיוכל לשמש לפשיטות באזור, ועל מלטה הסמוכה. תוניס הייתה מיקום אסטרטגי ביותר, ששלט על המעבר ממערב לאגן המזרחי של הים התיכון.
.svg){kind=small}
