Al año siguiente Jaime I de Aragón reconquistó Valencia, que fue anexionada eclesiásticamente a la archidiócesis de Tarragona, bajo el ministerio del arzobispo Pedro de Albalat; Rodrigo viajó ese mismo año a Roma para reclamar la jurisdicción de Toledo sobre esta sede, que antes de la ocupación musulmana había sido sufragánea de Toledo, e insistir nuevamente sobre el asunto de la primacía, que Gregorio IX le confirmó provisionalmente.