 Before he was appointed Provost in Bonn, he was called by the surname "Leinenhose".Heinrich was elected Archbishop of Cologne on 15 November 1225, one week after the murder of the previous archbishop, Engelbert I of Berg.Heinrich set out immediately to punish the conspirators in the murder, and he received necessary rights and equipment from the Holy Roman Emperor, Frederick II, and Pope Honorius III.