With this information Joseph returned to Portugal, while Covilhã, with Abraham of Beja, again visited Aden and Hormuz. At the latter he left the rabbi; and himself came back to Jeddah, the port of the Arabian holy land, and penetrated (as he told Francisco Álvares many years later) even to Mecca and Medina. Finally, by Mount Sinai, El-Tor and the Red Sea, he reached Zeila, whence he struck inland to the court of Prester John (Ethiopia).