In the 1080s the general Nikephoros Melissenos, after launching a rebellion against Nikephoros III Botaneiates (r. 1078–1081), accommodated himself with Botaneiates' successor, Alexios I Komnenos (r. 1081–1118), whose sister Eudokia he had married, in exchange for the title of Caesar and estates near Thessalonica.