वर्षभर मक्केत राहून इब्न बतूता १३२८ किंवा १३३० मध्ये जेद्दाला गेला. तेथून छोट्या होड्यांमधून किनाऱ्यालगत प्रवास करीत तो यमनला पोचला. वाऱ्याच्या विरुद्ध दिशेचा हा प्रवास संथगतीचा होता. यमनमध्ये त्याने झाबिद आणि ताइझ शहरांना भेट दिली. तेथे त्याने रसुली साम्राज्याच्या शासकाची भेट घेतली. इब्न बतूता लिहतो की त्याने साना शहरात काही दिवस घालवले परंतु हे नक्की ठरवणे कठीण आहे.. सानातून किंवा ताइझपासून तो एडनला गेला.

प्रवास
अरबस्तान
पहिली सफर
इराक आणि पर्शिया