В результате экспедиций и завоеваний времен Изабеллы и Сиснероса Испания завязала политические отношения с Тунисом, Алжиром и Тлемсе-ном и приобрела в Африке определенные интересы, которые приходилось защищать. Было ясно, что, желая избавиться от испанской зависимости, властители этих стран постараются опереться на турок, которые, не довольствуясь своим господством над частью африканского континента, вмешивались вдела христианских королей. Наконец, настойчивое стремление турок расширить свои европейские владения на север от Дуная угрожало владениям Австрийского дома и всей Германской империи.
Испанские интересы были непосредственно затронуты в связи с появлением в Алжире и Тунисе некоего мусульманского авантюриста, известного под прозвищем Барбароссы, удачливого и смелого пирата, ставшего грозой средиземноморских моряков. Король Алжира обратился к нему за помощью против испанцев, и, как часто бывает в подобных случаях, помощник вскоре превратился в господина. Умертвив алжирского короля, Барбаросса посадил на его место своего брата Хорука, который начал расширять владения за счет соседей. Это привело к столкновению с испанцами, и Хорук был убит (1518 г.). Тогда Барбаросса обратился за помощью к турецкому султану. Он отдал Алжир под протекторат Турции и был назначен командующим турецкой эскадрой. Вскоре Барбароссе удалось завоевать Тунис, откуда он стал угрожать итальянским берегам.
По многим, уже приводившимся выше, причинам Испании важно было покончить с хозяйничанием Барбароссы. Карл сам возглавил экспедицию и с большим флотом, на борту которого находилось 30 ООО человек, появился в водах Туниса. Овладев фортом Ла Колета и столицей (1535 г.), Карл сверг Барбароссу и восстановил на престоле законного короля. Результаты этой экспедиции имели прежде всего моральное значение, поскольку было поколеблено могущество Барбароссы. Кроме того, было освобождено большое количество пленников, захваченных мусульманами во время их многочисленных нападений на христианские земли. По словам некоторых авторов, число освобожденных христиан достигало 20 ООО человек.