He was recalled by Alexios I Komnenos, who succeeded Nikephoros, and who was related to Konstantios by way of his marriage to Irene Doukaina, in 1081. He was made a general, and sent to campaign against the Normans. After Alexios seized the throne, he elevated Constantine Doukas to co-emperor. Konstantios fought in the Battle of Dyrrhachium on 18 October 1081, where Byzantine forces besieging Dyrrachium were engaged by Norman forces. Although the Byzantines were initially successful, with the Norman right wing being routed by the Byzantine left wing, the Norman center routed the central forces of the Byzantines. During this engagement, the Varangian Guard, which whom Konstantinos was fighting, was separated from the core body of the Byzantine army and massacred. Konstantinos himself perished in the combat.