ورافق حاكم عدن لأداء فريضة الحج فزار مكة المكرمة والمدينة المنورة. ومن هذه الأخيرة أراد التوجه إلى دمشق، إلا أن الأمر انتهى به في البصرة. فيكون ”دا كودرا“ بذلك أول أوروبي يقطع شمالي الجزيرة العربية من غربها إلى شرقها. وعاد بعد ذلك إلى البرتغال التي وصلها عام 1520 م، وكتب قصته التي احتوت على معلومات دقيقة وبعيدة إلى حد كبير عن المبالغة والخيال (1).