It's entirely possible. Give the WRE a try Or wait for the Huns. Or play VH/VH. A quick victory is possible for the ERE because they start with most of the needed regions and have a great economy and army.