Like it says uncover a fog of War tile before any other civilization and it will count towards this. 1000 tiles later and this is yours. Your bound to get this within your first few games especially if you play on settler difficulty unless you just sit and wait for the other civilizations comes to you.