Con Federico de Lorena y Pedro de Amalfi, fue enviado como legado papal a Oriente para intentar una reconciliación pero, aun cuando fue acogido con respeto por el emperador Constantino IX, el patriarca atacó ásperamente la idea del primado petrino y el 16 de julio de 1054 en la iglesia de Santa Sofía, los legados excomulgaron a Cerulario.