Applies to the "warlord" title as well, which implies he's a lord of something as if it meant something.He wasn't badass because he had a fancy title and political authority.
And at least Leonidas has an army to help make that title make a shred of sense. Low level "warlords" won't.