Well the league itself balances out the power of the champions, so it's more like making magical constructs made in the image of said champions that fight, hence why things like blinding Lee Sin and Talon bleeding Blitzcrank works. Also, Mordekaiser wasn't a lord of Noxus, he was a sort of god-king of the past that ruled over a vast territory that covered a lot more than just Noxus or Demacia.
Maybe even most of Valoran in fact, and he couldn't be permanently killed, only defeated for a time and his resurrection halted. His primary fortress was where Noxus's capital was founded, essentially making him an unintentional founder of Noxus itself, and he wants his citadel back. It's also never stated if he controls the island, it's just hinted that Mordekaiser may have potential influence over the Black Mist and the champions empowered by it because he is immune to it's mental influence while being still physically empowered by it.
Honestly, if anyone had the power to direct the Black Mist, it would be him. It might explain why the Black Mist hasn't just randomly tried to take over everything, and seems almost methodical in how it tries to invade, like how it chooses right after Gangplank supposedly falls to invade Bilgewater, if Mordekaiser is directing the Black Mist and taking his time in how he expands his empire, this would be a good indicator.