Ancient Rome actually is estimated to have just around one million at its peak. - Edit 1
Before modification by Ghavrel at 05/09/2017 11:10:56 PM
Granted, that's a rough upper bound, and it's all educated guesswork, but the idea of Rome containing a million people in its heyday is not completely ludicrous.