|
Don't forget they had over a hundred years before Sauron attacked. Doesn't mean those cities didn't exist in some form - but they still had a lot of time to establish their realm and build/expand/reinforce/etc various towns, cities and fortresses. 100+ years is a long time.
|