Leo utnevnte militære kommandanter fra sine egne rekker, blant andre Mikael Amorian, den senere keiser Mikael II, og Thomas slaveren. Han forfulgte også paulisianerne.