Leo was first appointed as strategos of the thema of Cappadocia in 945, and about ten years later, he was promoted to the post of strategos of the prestigious Anatolic Theme.
Leo, ilk olarak 945 yılında Kapadokya Themasına strategos olarak atandı, yaklaşık 10 yıl sonra, prestijli Anatolik Themasına strategos olarak atandı.