The site appears again during the rebellion of Nikephoros Bryennios the Elder against Nikephoros III Botaneiates in 1078. Shortly before the Battle of Kalavrye, where Bryennios was defeated by Botaneiates' general Alexios Komnenos, the rebel army had camped at Kedouktos. In a "praktikon" of 1104, it is listed among the possessions of the Iviron Monastery on Mount Athos. At the turn of the 13th century it formed an imperial "episkepsis", and was recorded in the "Partitio Romaniae" ("pertinentia Cedocti") as one of the areas allotted to the individual Crusader knights.