Andika mwendelezo wa aya hii - Constantine Diogenes ni mshiriki wa kwanza mashuhuri wa familia ya Diogenes ya kifahari na asili kutoka Cappadocia, ambayo ilicheza jukumu muhimu katika Byzantium ya karne ya 11. Diogenes alianza kazi yake akiwa kamanda wa mojawapo ya "tagmata" za magharibi wakati wa utawala wa Basil wa Pili (r. 976<unk>1025), katika kampeni ya mwisho
dhidi ya Bulgaria. Mnamo 1014, alishiriki katika ushindi muhimu wa Byzantine katika vita vya Kleidion (Julai 29), na baadaye alifanikiwa Theophylact Botaneiates kama kamanda ("doux") wa Thessalonica na cheo cha "patrikios", na kumfanya kuwa jenerali wa pili mwandamizi wa Dola katika Balkan baada ya David Arianites. Baada ya kifo cha Tsar Samuel wa Bulgaria mnamo Oktoba, Diogenes na Nikephoros Xiphias walitumwa katika eneo la Moglena kama kikosi cha mbele cha maliki na jeshi kuu. Wakati wa kampeni hiyo, Diogenes alijenga ngome ya Mylobos, kama inavyoonyeshwa na maandishi ya mwanzilishi wa ngome hiyo.