В ответ на нападения берберских пиратов на восточное побережье Испании Карл организовал экспедиции в Тунис (1535) и Алжир (1541).