Garithos.
I think his name was Garithos
In Cataclysm, all over the leaders die, Alliance and Horde except for Org's leader which is Thrall.
The Roman leader who formed an alliance with Cleopatra was Marc Antony.
A`lar he is in Sharath City
Marc Antony was the Roman leader who made an alliance with Cleopatra. He needed her money, she needed his power.
You can join an alliance when you have built an embassy level 1, and have invitation to the alliance from the alliance leader. You can then accept the invitation from inside the embassy.
papaltine is (or was) the leader of the empire (as Darth sidous)and of the republic.
Golden Stool
he was not a bad leader, but he threw people of the throne.
Thrall is the leader of the orcs that resides in orgrimmar
Antony
Ceaser