weregamer
Gandhi of the Mongols
In Civ5, you only need to conquer the capitals. Or make sure that a warmongering neighbor conquered the capital of a smaller AI, and then you take theirs.
Actually, in BNW they closed that "domination proxy loophole" - you have to personally hold all the capitals now.