Dia mengunjungi pantai Maroko, Prancis selatan, Tanah Suci, Mesir, Rhodes, Siprus, Tenedos, Trebizond, Caffa, dan Konstantinopel. Dia juga mengunjungi Semenanjung Sinai, di mana dia bertemu dengan Niccolò Da Conti, yang berbagi informasi dengan Tafur tentang Asia Tenggara. Sebelum kembali ke Spanyol, Tafur melintasi Eropa tengah dan Italia. Setelah kembali ke Spanyol pada tahun 1439, beberapa waktu sebelum tahun 1452, Tafur menikah dengan Doña Juana de Horozco.