This irremediably spoiled the relations between Alexios and Bodin. The Byzantines regained Dyrrachium in 1085, after they pushed out the Normans, weakened after the death of Robert Guiscard. New governor of Dyrrachium, John Doukas, constantly battled with Bodin and Vukan, managing to capture Bodin in 1091 or 1092. Queen Jaquinta ruled in his absence but Bodin managed to escape again and to regain throne in 1093 or 1094, engaging the Byzantines yet again. But by this time, he already lost the power he had and Bosnia and Raška quit vassal obligations and became separate states while Vukan of Raška was described as a "man who held all the power in Dalmatia" (Dalmatia in the Roman sense, not as a modern region of Croatia). Bodin was mentioned for the last time in the winter of 1096/1097. He welcomed the first Crusaders, on their journey to Jerusalem, headed by Raymund of Toulouse and bishop Adhemar of Le Puy. On this occasion, Bodin and Raymund even became "pobratimi", or blood brothers. Bodin died in 1101.