يونيو 1931م. ميناء جدة في البحر الأحمر. عبد المحسن الصوّال يبدأ رحلته البحرية الطويلة بعد أن استقل الباخرة المتجهة جنوباً. صعد على متنها وسط أجناس من المسافرين ممن خالطت العجمة ألسنتهم، وتنوّعت أزياؤهم وسحناتهم. تجوّل بمتاعه متجنباً جموع المسافرين المتكوّمين على السطح وحول أفاريز الباخرة، وقفز فوق القُفف والصناديق والأشولة حتى استقر في مكانه في إحدى المقصورات، متقاسماً المكان والمنام مع اثنين من الحجاج الهنود. ستمرّ الباخرة بالقرب من عدن، ثم تواصل سيرها نحو بحر العرب حتى ميناء كولمبو في جزيرة سيلان، حيث تتزوّد بالوقود والمؤن، ثم تواصل مسيرها شرقاً باتجاه جزيرة (بينانغ) القريبة من ساحل ماليزيا الغربي. ستقف الباخرة هناك لنزول بعض الحجاج، ثم تتجه بعدها إلى جزيرة سنغافورة حيث تتوقف وينزل منها عبد المحسن الصوّال ليقضي بضعة أيام في ضيافة السيد إبراهيم السقّاف أحد أهم الوجهاء العرب في الجزيرة. ستطيب له الصحبة والضيافة في سنغافورة، قبل أن يواصل مسير رحلته جنوباً إلى ميناء تانجونغ في بتافيا عاصمة إندونيسيا حينذاك.