"Parallel sailing" using an astrolabe, log and compass. He would have used the astrolabe to measure the noon sun, which would fix his Latitude, and sail due west using his compass, and his log to calculate distance run. That's all that he would, or could, have had.