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