Ein Jahr später war Konstantin bereits im Dienst des Sultans und nahm an der Belagerung von Belgrad (1456) teil. 1458 bis 1460 kämpfte er mit den Türken auf dem Peloponnes und 1461 gegen das Kaiserreich Trapezunt. 1462 war er bei den Janitscharentruppen, die in den Krieg gegen Vlad III. Drăculea zogen.