У вобразе абаронцы хрысціянства (за што Карл атрымаў мянушку «Божы сцяганосцец») ён ваяваў супраць Турцыі. У канцы 1529 годзе турэцкія войскі аблажылі Вену, ужо маючы за спіной заваяваную Венгрыю. Але зіма прымусіла іх адступіць. У 1532 годзе гэтак жа ні з чым туркі сышлі з-пад крэпасці Кёсэг у заходняй Венгрыі. Выкарыстоўваючы перапынак у вайне, Карл у 1535 годзе адпраўляе флот да берагоў Туніса. Флот Карла ўзяў горад і вызваліў тысячы звернутых у рабства хрысціян. Тут была пабудавана крэпасць і пакінуты іспанскі гарнізон. Аднак гэта перамога была зведзена на нішто зыходам бітвы пры Прэвезе (у Эпіры) у 1538 годзе, калі хрысціянам супрацьстаяў нанова пабудаваны султанам Сулейманам I Цудоўным турэцкі флот. Цяпер туркі зноў панавалі ў Міжземным моры (да бітвы пры Лепанта ў 1571 годзе).