Upon arriving in the Holy Land he was greeted by King Baldwin I of Jerusalem. He received a warm welcome, and spent much time with the king. The two kings rode to the Jordan River, where Sigurd might have been baptized. King Baldwin asked Sigurd to join him and Ordelafo Faliero, Doge of Venice in the capture of the coastal city of Sidon, which had been re-fortified by the Fatimids in 1098. The Siege of Sidon was a great success for the crusaders, and the city was conquered on 5 December 1110. Eustace Grenier was granted the Lordship of Sidon after the city was captured. By order of Baldwin and the Patriarch of Jerusalem, Ghibbelin of Arles, a splinter was taken from the True Cross and given to Sigurd after the siege, as a token of friendship and as a relic for his heroic participation in the crusades. Thereafter, King Sigurd returned to his ships and prepared to leave the Holy Land. They sailed north to the island of Cyprus, where Sigurd stayed for a time. Sigurd then sailed to Constantinople ("Miklagard") and entered the city through the gate called the Gold Tower, riding in front of his men. He stayed there for a while, meeting and spending much time with Emperor Alexios I Komnenos.