После своего возвращения из Польши Генрих стал готовиться к коронации, которая, по обычаю, должна была произойти в Риме. Пасху 1110 г. он отпраздновал в Утрехте и здесь же обручился с пятилетней английской принцессой Матильдой, дочерью короля Генриха I. В начале 1111 г. он был уже в Сутри, в двух переходах от Рима. В это время его послы вели трудные переговоры с папой. Сложный вопрос об инвеституре, из-за которого в последние тридцать лет пролилось столько крови, был разрешен совершенно неожиданным образом. «Так как Генрих, – писал папа, – не хочет отступиться от прав инвеституры только на те владения, которые церковь получила от императоров, то есть на города, герцогства, графства, чеканку монеты, таможни, мызы и замки, то пускай все это он возьмет назад; церковь же останется при тех землях и льготах, которыми наделили её частные люди. Ибо как Божественный закон, так и церковные установления воспрещают духовным лицам заниматься светскими делами; они должны даже во дворец являться единственно за тем, чтобы испрашивать помилование осужденным и подаяние бедным. В Римском же государстве епископы и аббаты до такой степени обременены светскими делами, что из служителей алтаря сделались придворными чиновниками». Таким образом, папа готов был сделать уступку, признав разницу между непосредственной собственностью церкви и отданным ей в пользование имуществом, не принадлежащим ей; прежние папы отрицали эту разницу. Пасхалий соглашался, что имперские (королевские) лены только находятся во владении церкви, и собственником их остается государство. Возможно, суровому Пасхалию, человеку строгой нравственности, вообще претило обогащение духовенства, и отнятием у него земельных владений он хотел возвратить духовенство к первоначальной простоте. Генрих хорошо понимал, что немецкие духовные князья ни за что не захотят расстаться со своими владениями. Тем не менее он принял уступку папы и со своей стороны сделал шаг навстречу. Если прежде светская власть считала принадлежащим себе все церковное имущество, кроме самих храмов (то есть не только недвижимость, но и десятинную пошлину, а также все пожертвования частных людей), то теперь движимое имущество было признано неотъемлемой собственностью церкви; Генрих объявил, что более не претендует на него. После этих взаимных уступок 4 февраля был заключен договор, по которому Генрих обещал объявить в день коронации, что навсегда отказывается от инвеституры, а Пасхалий обещал возвратить империи все церковные владения, отлучить от церкви тех епископов, которые откажутся повиноваться его повелениям об этом, и обязался короновать Генриха императорской короной.
12 февраля Генрих торжественно вступил в Рим. Пасхалий в сопровождении кардиналов и епископов встретил его возле собора святого Петра. Перед коронацией король и папа должны были утвердить свой договор и обменяться его списками. Но прежде чем дело дошло до этого, король объявил, что не желает отнимать у церкви её права и что принужден сделать это только в ответ на требование папы отказаться от инвеституры. Затем Пасхалий стал читать договор. Когда епископы поняли, какой ценой достигнуто примирение, негодованию их не было предела. Они стали громко возражать против договора и объявили, что никогда не позволят лишить себя владений и ленов, принадлежащих их епископствам. Они прямо упрекали Пасхалия в том, что сделанное им условие несправедливо, что он не имеет никакой власти по своему произволу располагать их имуществом и отнимать у церкви то, что ей пожаловали короли и императоры. Папа, желая успокоить их, напоминал им христианское учение о том, что надлежит отдавать кесарю кесарево и что служащий Богу не должен заниматься мирской суетой. Епископы отвечали, что не оставят своих владений до тех пор, пока сам папа не подаст им примера и не возвратит императору церковные области, которыми также владеет по милости прежних государей. В этих горячих спорах прошел весь день. Наконец, один из рыцарей громко крикнул, что вместо провождения времени в пустых разговорах надлежит венчать Генриха императором, не вводя никаких новостей и не отнимая ничего ни у государя, ни у епископов. Папа отвечал, что не приступит к венчанию до тех пор, пока Генрих торжественной клятвой не откажется от инвеституры. Тогда Генрих велел своим воинам окружить престол, возле которого стоял Пасхалий, и арестовать папу. После этого немцы разграбили все драгоценные вещи, находившиеся в храме, и перехватали многих римлян. Одни из них были убиты, другие заключены в тюрьме, а третьи отпущены после порки.