Why did Columbus have to find routes again?

Way before Columbus, Alexander of Greece knew the route to almost everywhere. But then during the so called dark ages, Europe lost connection to the world. Rome left the middle east. Kind of like history repeating now. The way they are closing borders and shutting themselves in makes me believe that some such political mess happened hundreds of years ago.