В 1541 году Карл пытался с помощью флота взять Алжир, но корабли разметало по морю внезапной бурей. Пользуясь турецко-персидским конфликтом, в 1545 году Карл подписал с султаном перемирие, а затем и мир (1547) сроком на пять лет. Габсбургам пришлось даже выплачивать Сулейману дань, поскольку он постоянно угрожал владениям Карла в Испании и Италии, а также в Австрии.