Its certainly easier as civs which need to conquer a lot of territory, like Arabia, Persia, or Mongolia. This is simply because your troops have much, much longer to get to where they need to be. You spend proportionally less time travelling, which means you spend more time fighting, and you can wait longer to move out.
For more passive civs? I've personally not noticed much difference.