После поражения он получил нарекание за плохую подготовку посланных им войск и был вызван в королевский суд. Но Ансельм не стал отвечать на этот вызов и вместо того попросил у короля разрешения съездить в Рим, к папе — за отпущением грехов и советом.
При прощании Ансельм, казалось, растрогался, да и королю было не по себе. Ансельм спросил Вильгельма, хочет ли он принять его прощальное благословение Руф согласился, Ансельм благословил его, и так они расстались 15 октября 1097 года.
Ансельм вернулся в Кентербери, простился с монахами, взял с алтаря страннический посох и суму и отправился в Дувр. Вильгельм Рыжий, как только он отбыл, сразу же вновь захватил имение церкви и пользовался им до смерти.
В ноябре 1097 года Ансельм начал свое зимнее путешествие в Италию. С ним были двое его друзей Болдуин из Турне и Эдмер Кентерберийский. Они останавливались в монастырях. Рождество встретили в Клюни, где у Ансельма был друг, аббат Хуго, некогда начальник приора Хильдебранда, а потом советник папы Григория VII, а остаток зимы провели в Лионе, у другого Хуго.
Весной Ансельм и его спутники под видом простых монахов оказались в Италии. В Северной Италии они путешествовали инкогнито, поскольку там было еще небезопасно, рыскали банды антипапы Климента, который будто бы даже заказал портрет Ансельма и раздал его своим молодцам. Пасху праздновали в небольшом монастыре Св. Михаила близ Кьюзо и в нужное время добрались до Рима.
Папа Урбан II встретил их очень ласково, с максимальными почестями. Он поселил Ансельма в покоях собственной резиденции — Латеранского дворца и обращался с ним в высшей степени уважительно и предупредительно, везде появляясь в его обществе и неизменно расхваливая мудрость и добродетели Ансельма.
Летом в Италии очень жарко, и престарелому Ансельму было небезопасно находиться в Риме (ему исполнилось уже 65 лет). Очень кстати оказалось приглашение от аббата Иоанна, бывшего бекского студента-итальянца, провести самые жаркие летние месяцы в его обители, в горах. Папа одобрил эту идею, и он отправились к аббату Иоанну (в монастырь Сан-Сальваторе, Спасителя в Телез близ Беневента). Поскольку в самом Телезе было тоже невыносимо жарко, аббат посоветовал им поселиться в горной деревушке — владении монастыря под названием Склавия, где Ансельм провел лето.