After THAT there was a further catastrophe as the Numenoreans, corrupted into the Dark Arts by Sauron, who was their captive, decided to wage war on the Valar, who they believed were keeping the secret of immortality from them. The Valar were in a pickle, and abdicated their powers and called on Eru to judge, because this was outside their mandate. He Atlantis'd Numenor and destroyed the majority of their people (who had turned to worshiping Morgoth) - the Numenoreans who founded Gondor and Arnor and who created the political landscape of the Third and Fourth Ages were the remnant of that fallen civilization, who were warned of the destruction of the isle of Numenor and escaped on boats.
Also it can be supposed that Mordor was a partial creation of Sauron, who fled there after the fall of Numenor as a spirit (could be wrong about that)