 In the 1430s he sailed back to India (Quilon, Kochi, Calicut, Cambay) and then to the Middle-East (Socotra, Aden, Berbera in Somalia, Jidda in Egypt), from where he travelled overland via Mt.Sinai, where the Spanish traveller Pedro Tafur encountered him in 1436 and reported some of Niccolò's marvels, including detailed accounts of Prester John, and thence, in company with Pedro, to Cairo.Throughout his travels, he was accompanied by his family.