Łącznie flota chrześcijańska, na czele której stanął Andrea Doria liczyła 100 galer i 300 transportowców.
Zdobycie twierdzy La Goletta Dnia 15 czerwca flota sprzymierzonych przybyła do brzegów Afryki, wysadzając na ląd 25 tys. armię, która rozpoczęła oblężenie twierdzy La Goletta. W oblężeniu wzięli udział m.in. rycerze Zakonu Joannitów z Malty. Zdobycie twierdzy zapewniało kontrolę nad portem w Tunisie. Po trzech tygodniach bombardowania dnia 14 lipca chrześcijanie przypuścili szturm, zdobywając twierdzę.
Zdobycie Tunisu (1535) Kolejnym celem sprzymierzonych stał się Tunis. W trakcie marszu na miasto, wojska cesarskie zostały zaatakowane przez siły Barbarossy. Dnia 20 lipca jazda chrześcijańska pokonała przeciwnika w walnym starciu. Sukces stał się przyczyną wybuchu rewolty 12 tys. jeńców chrześcijańskich w mieście jeszcze tego samego dnia. Zagrożony z obu kierunków Barbarossa zdecydował się opuścić miasto, po czym skierował się do Annaby.
thumb|150px|Wojska cesarskie w trakcie walk o Tunis