I’m pretty sure one could discern latitude from the stars. Longitude could only be estimated from reports of navigators or traders of estimated distances. At least from days of Eratosthenes people knew the approximate shape and size of the earth.
I had that backwards - latitude was cool, it's the longitude that was troublesome. Lack of accurate clocks I assume?