Eric and Boedil and a large company traveled through Russia to Constantinople where he was a guest of the emperor. While there, he became ill, but took ship for Cyprus anyway. He died at Paphos, Cyprus in July 1103. The queen had him buried there. He was the first king to go on pilgrimage after Jerusalem was conquered during the First Crusade. Queen Boedil also became ill, but made it to Jerusalem where she died. She was buried at the foot of the Mount of Olives in the Valley of Josaphat.