Przygotowania do ekspedycji Jesienią 1534 r. Karol V rozpoczął przygotowania do interwencji militarnej, organizując armię w sile 30 tys. żołnierzy. Flota Habsburgów składała się z 74 galer i 300 jednostek transportowych. Największym okrętem hiszpańskim była galera Santa Anna, portugalskim zaś galeon São João Baptista (366 dział). Cała flota za punkt zborny obrała Barcelonę.
thumb|left|150px|Okręt turecki w trakcie walk o Tunis
Pomimo oficjalnej prośby, udziału w hiszpańskiej ekspedycji odmówił francuski król Franciszek I Walezjusz, który w roku 1533 podpisał trzyletnie zawieszenie broni z Osmanami. Władcę francuskiego starali się pozyskać również Turcy, jednak ten zgodził się ostatecznie na prośbę papieża Pawła III, aby w trakcie trwania ekspedycji Francja nie atakowała żadnego z państw chrześcijańskich.
Dnia 2 marca 1535 r. Karol V opuścił Madryt i udał się do Barcelony, gdzie przejął zwierzchnictwo nad połączonymi siłami cesarskimi oraz wojskami króla Portugalii Jana i genueńskiego księcia Andrea Dorii. Pod koniec maja 1535 r. flota przybyła do brzegów Sardynii, gdzie została wzmocniona kontyngentami papieskimi, Zakonu Joannitów, a także oddziałami niemieckimi i włoskimi.