Konstantinos Diogenis 11. yüzyıl Bizans'ta önemli bir rol oynayan soylu Kapadokyalı Diogenis ailesinin ilk önemli üyesidir. Diogenis, kariyerine II. Basileios () döneminde batı "tagma" birliklerinden birinin komutanı olarak Bulgaristan'a karşı seferlerinde başladı. 1014'te, Belasitsa Muharebesi'nde (29 Temmuz) mutlak Bizans zaferine katıldı ve daha sonra, Selanik'in komutanı ("doux") olarak "patrikios" rütbesi ile Theofilaktos Botaneiatis'in yerini almasıyla David Arianites'ten sonra Balkanlar'da İmparatorluğun en kıdemli ikinci general oldu. Ekim ayında Bulgaristan Çarı Samuil'in ölümünün ardından, Diogenis ile Nikiforos Ksifias, imparator ve ana ordunun öncüsü olarak Moglena bölgesine sevk edildi. Bu sefer sırasında, Diogenis, bir kurucunun yazıtında da belirtildiği gibi, Mylobos kalesini inşa etti.