 Henry sent Bishops Benno II of Osnabrück and Theoderic of Verdun to Rome to begin negotiations with the Pope, whose position in Italy had been weakening.The Pope appointed a new legate, whose name was not recorded, to represent him in Germany.The papal legate celebrated Easter with Henry in Cologne on 8 April 1078, demonstrating that the Pope had not regarded Henry's excommunication as valid.