Снова заговорило оружие, и немногие выстоявшие города – Милан, Бреския, Алессандрия и Пьяченца (в Ломбардии), а также Болонья и Фаэнца (в Богемии) – были вынуждены сдаться без каких-либо условий. Чтобы действовать наверняка и выставить в нужном свете свой расчет с «естественными» союзниками Папы, Фридрих в большим пафосом обратился к королям Европы, полагая что предстоящий удар против «государственных врагов и язычников» будет последним. Людовику VIII Французскому он указал на то, «какое доверие было оказано всем этим мятежникам, которые хотели избежать господской узды, когда римская империя потерпела такие убытки от этого бунта». «Если императорская длань» – писал Бела IV Венгерский – «облечена королевской властью, то она может обязать всех князей действовать сообща, и в народе угаснет мужество бунтовать, и кончатся заговоры среди подданных, один из которых так разросся в Италии. Мятежники являют собой дурной пример, распространяющийся в самые отдаленные местности, но прежде всего, влияющий на соседей».
Эти старания Штауфена создать коалицию феодалов Европы против возмущенного бюргерства экономически сильных североитальянских комунн напоминает заговор европейских королей против якобинцев из «четвертого сословия», который после Французской революции 1789 года привел к тяжелым преследованиям якобинских единомышленников во всех странах.
Обращение к общим интересам, казалось, убедило адресатов послания. Весной 1238 года к собранному вновь в Вероне имперскому войску присоединились значительные контингенты наемников из Франции, Венгрии, Кастилии, Англии и даже Египта, так как султан аль-Камил, друг Фридриха, также послал подкрепление. Тем не менее уже при первой атаке на Брескию оказалось, что самое большое и многоликое войско, какое Фридрих когда-либо выводил на поле боя, было беспомощно против среднего города, жители которого неистово сражались за свою свободу и жизнь. Напрасным было применение новейших осадных орудий, напрасна и та жестокость, с которой пленные брескианцы подставлялись при нападении под стрелы своих сограждан. Через три месяца, в начале октября 1238 года, непогода и разразившаяся эпидемия вынудили императора снять осаду.
Учитывая количество затраченных усилий, такой результат был равнозначен поражению. Было ли это неповоротливое, беспомощное многоликое войско тем самым «уничтожающим всех врагов мечом непобедимого Цезаря», каким император мнил себя после Кортенуова? Куда девалось могущество этой выдающейся личности, которая, согласно идеалистическому пониманию истории, должна была сыграть в ней важнейшую роль? Император проиграл в битве действительным демиургам истории, объединенной силе создателей материальных ценностей, которую в то время олицетворяло бюргерство наиболее экономически развитых городов. У ломбардцев появилась надежда, а значит, в других местах также не приходилось надеяться на скорые сдвиги. Особенно неприятно было то, что Папа оставил свою осторожную сдержанность и использовал первую возможность, чтобы открыто выступить против все еще слишком могущественного императора.
Возможность эту предоставил сам Фридрих, помолвив своего старшего внебрачного двадцатилетнего сына Энцио (Хайнца) – его мать была немкой – с наследницей большей части Сардинии. Наделенный множеством физических и умственных достоинств молодой супруг (по мнению отца, «по росту и лику Наше отражение») высокопарно назвался королем Сардинии, хотя ленное право на этом острове еще со временно Барбароссы оспаривалось Папой и императором.