Nello stesso tempo i suoi generali ed i legati pontificj trattavano la guerra in Lombardia, ove uno dei primi atti del regno di Alessandro fu quello di far predicare la crociata contro il feroce Ezelino. In sul finire del 1255 mandò lettere circolari a tutti i vescovi, ai signori, alle città libere di Lombardia, dell'Emilia e della Marca Trivigiana. «Un figlio di perdizione, diceva egli, un uomo di sangue riprovato dalla fede, Ezelino da Romano, il più inumano dei figliuoli degli uomini, approfittando dei disordini del secolo, si è usurpato un tirannico potere sopra gli sventurati abitanti del vostro paese. Col supplicio dei nobili, col massacro de' plebei, egli ha spezzati tutti i vincoli dell'umana società, tutte le leggi della libertà evangelica.... Ma noi pensando alla vostra salute, e specialmente in ordine alle cose spettanti al Signore, abbiamo rivestito dell'ufficio di nostro legato presso di voi, il nostro figlio, l'arcivescovo eletto di Ravenna, affinchè rappresentandoci in codeste province, riscaldi lo zelo de' fedeli, perseguiti colle armi spirituali e temporali Ezelino ed i suoi perfidi amici, munisca del simbolo della croce i fedeli che prenderanno le armi contro di lui, gl'incoraggisca, loro offrendo per riconoscenza le medesime indulgenze accordate a coloro che vanno in soccorso di Terra santa. Risvegli questi uomini oppressi dal sonno della morte, assicuri coloro che vegliano per il bene, svelga finalmente e disperda, fabbrichi e pianti, disponga ed ordini, colla prudenza che gli viene da Dio, come conviene alla fede ortodossa, all'onore della Chiesa, alla salute delle anime ed alla tranquillità della vostra patria165.»