I 1064/1065 var han i med det store følget til erkebiskop Siegfried av Mainz på pilegrimsferd til Det Hellige Land, og han unnslapp der med nød og neppe et beduinsk rovoverfall.