His family, the Kourtikioi, were of Armenian origin, being occasionally attested in the Byzantine since the late 9th century.
[2] Kourtikios is first mentioned in 1077, as taking part in the uprising of Nikephoros Bryennios the Elder, where he distinguished himself in the capture of Trajanopolis by the rebel forces.
Along with his cousin, George Palaiologos, he was placed under the command of the incompetent court eunuch John, who refused to follow their advice.
Although the latter managed to save the army from disaster, John complained about the two at court, and on his return to Constantinople they were blamed for the defeat.
[6] Despite the high esteem in which he was held, and the apparent confidence Alexios placed in him,[7] Kourtikios participated in the abortive conspiracy of the Anemas brothers, which resulted in his being arrested, publicly humiliated, and imprisoned; his properties were confiscated.