In 1132, his wife, Suanhilde, died, leaving only a daughter. In 1139, he went on pilgrimage to the crusader Kingdom of Jerusalem, and married Sibylla of Anjou, daughter of King Fulk of Jerusalem and the widow of William Clito; a very prestigious marriage. This was the first of Theoderic's four pilgrimages to the Holy Land. While there he also led a victorious expedition against Caesarea Phillippi, and fought alongside his father-in-law in an invasion of Gilead. He soon returned to Flanders to put down a revolt in the Duchy of Lower Lotharingia, ruled at the time by Godfrey III of Leuven.