Они появились после катаклизма. По поводу богов - ну после катаклизма многие древние сущности обратили внимание на открытый для межмировых переходов мир, некоторые из этих сущностей - боги, основали в новом мире свои религии.
Saruman