Sanghay yakınlarında Lung-chiang doklarından 1405 yazında denize indirilen gemiler, yelken açmak için kış musonunun sağlayacağı kolaylıkla güneye yönelmek üzere, yılın sonuna kadar beklemek zorunda kalmışlardı. On gün sonra tüm filo, günümüzde Vietnam'da Qui Nhan olarak bilinen Champa'da Hsin-chou Limanı'nda demir atmıştı. Sonra Kamboçya, Siyam ve Malakka Yarımadası (bir derece kuzey enlemine kadar uzanan Malay Yarımadası olarak da bilinir) kıyıları boyunca ilerleyen, yol üzerinde "vahşi ve çıplak" sakinlerinin bu sularda gelip geçmiş her denizcinin hayal gücünü canlandırdığı görülen Nicobar Adaları'na (yaklaşık yedi derece kuzey enlemi) da uğrayan filo Hint Okyanusu'na girdi. Hatta normalde duyarlı biri olan İbni Batuta bile bu adalar halkının köpek burunlu olduklarını iddia etmişti. Ma Huan ise vücutları hemencecik kaşıntı ve kızarıklarla dolacağı için bunların giysi kullanmadıklarını yazar. Nedeni ise şuydu: Ataları, Seylan'dan (üç derece kuzey enleminde kalan şimdiki Sri Lanka) dönüş yolculuğu sırasında, adanın sahillerinde banyo yapan Buda'nın giysilerini çalmıştı; buna tepki olarak Buda da onları ve gelecek nesilleri lanetlemişti.