В марте 1536 года король Франциск вторгся в Савойю и вскоре подошел к Турину. Карл опять развернул боевые действия с двух сторон: из Италии и из Нидерландов. Эта третья война (1536-1544 гг.) также продолжалась с переменным успехом. Франциск состоял в союзе с султаном и не скрывал этого. Будучи тоже ревностным католиком или притворяясь таковым, он в то же время радовался возраставшей протестантской оппозиции в Германии, равно как и отпадению Англии от папского престола, потому что в результате этих событий английский король и император становились надолго врагами.

Таким образом, все складывалось в пользу его борьбы с Карлом. Война прервалась на время перемирием, заключенным в Ницце, при посредничестве папы Павла III (1538 г.), причем обе стороны обязывались временно владеть только тем, чем уже владели. В 1540 году император даже лично проехал через Францию и как гость прибыл в Париж к королю. Папский нунций Мороне снова предложил при переговорах в Вормсе (1540 г.) имперскому канцлеру Гранвелле мир между императором и королем, мотивируя это как истинное целебное средство (vero remedio) для достижения согласного собора или же вразумления заблудших (li disviati) «на пути своем».

Но за таким временным сближением вскоре последовали военные действия. Новый алжирский поход, предпринятый в 1541 году, решительно не удался императору вследствие бурного времени года; с другой стороны, османы снова приближалась к Австрии; Франциск созвал опять всех врагов императора, объявил войну (1542 г.) и произошло нечто неслыханное в христианском мире: мусульманский пират Барбаросса, разбойничьи суда которого наводили страх на все побережье Средиземного моря, был принят, как друг Франции со своими кораблями в Ницце и в Марселе. Союз с Сулейманом продолжался, и когда в 1540 году умер «король Заполий», или король Иоанн, как называет его по привычке и сам папский нунций в своих депешах из Вормса. Сулейман, не стесняясь, объявил королевство Венгрию своим владением, в пользу малолетнего сына Заполия.

Титул и первая страница текста одной из «Новых Ведомостей» – «О Карле V и его походе против Алжира».

Печатано, вероятно, около 1542 г. Точная копия оригинала составляет собственность издателей фирмы Вельгаген и Классинг. Приводится как образец формы и содержания тогдашних «Новых Ведомостей», заменявших наши нынешние газеты

Вся последующая политика Карла по отношению к протестантам становится понятной. Он вошел в соглашение даже с Генрихом VIII, королем английским. В 1544 году при личном присутствии Карла в Шпейере, протестантам были сделаны вышесказанные многозначительные уступки, а с Генрихом, высадившимся в Кале, был выработан план, согласно которому оба союзника должны были подступить к Парижу. Пока Генрих осаждал Булонь, Карл с сильной армией, состоявшей большей частью из немцев, продвигался к французской столице. На этот раз поход оказался с самого начала удачным. Войска спускались по долине Марны, через Эпернэ, Шатильон, Шато-Тьери. В имперском лагере все надеялись вскоре торжественно вступить во вражескую столицу.