There is a great book on how the map in question came to be, it's called The Fourth Part of the World https://www.amazon.com/Fourth-Part-World-Astonishing-Discovery/dp/1416535349
here is part of it:
http://www.amazon.com/The-Fourth-Part-World-Astonishing/dp/1416535349
For much of the rest of it I would have to dig through a bunch of notes and a bunch of primary and secondary sources from my western civ class work.