Papa Gregorio insistea per l’adempimento di tale promessa, Federigo, che s’era recato colla moglie ad Otranto, quando l’esercito fu tutto riunito, lasciata la moglie in quella città, venne anche egli a Brindisi; ma trovò che per gli eccessivi calori della state e per l’aria malsana di quelle montagne, gravi malattie s’erano introdotte nel campo, delle quali, non che i gregarî, perirono i vescovi di Angiò ed Ausbourg ed il Langravio di Turingia. Pure Federigo col resto dell’esercito s’imbarcò; ma, ammalatosi anch’egli, non potendo reggere al disagio della navigazione, dopo tre giorni tornò al lido, onde era mosso.
      Papa Gregorio, saputo il suo ritorno, avventatamente lo dichiarò incorso nella scomunica; ed una lunga lettera pastorale diresse a tutti i vescovi, nella quale enumerava i benefizî dalla chiesa romana compartiti a Federigo sia dalla sua infanzia; diceva ch’essa lo avea allattato, sostenuto, difeso ed educato con grave fatica e dispendio, e finalmente lo avea promosso prima al regno e poi all’impero (320); senza fare alcun cenno del dritto ereditario e dell’elezione de’ principi di Germania, ponendo anzi il fatal principio d’essere i papi facitori e disfacitori de’ re. Rammentava il giuramento da lui fatto nel 1215, e le tante procrastinazioni; e finalmente dava a lui colpa della morte di coloro ch’erano periti in Brindisi per lo disagio del lungo stare in luoghi malsani, cagionato dal non avere egli apprestato quel numero di navi che avea promesso; e di esser tornato indietro a godere la delizia del suo regno, col frivolo pretesto della malattia (321). Per le quali colpe lo dichiarava scomunicato, ordinava a tutti di schivarne il consorzio; minacciava altre pene, se mostravasi contumace; ma conchiudeva colla speranza che quest’ecclesiastico collirio fosse sufficiente ad aprir gli occhi del traviato, e questi ricorresse al rimedio di mostrarsi indi in poi più umile e rassegnato alla santa chiesa (322).