Salah satunya yang dipimpin oleh Sam Po (Cheng Ho) yang berhasil mengunjungi Palembang (Sumatera Selatan).

Dilaporkan bahwa Sam Po membawa ratusan pekerja Tionghoa termasuk sejumlah besar orang Muslim Yunan.

Setelah berhasil menduduki Palembang, Sam Po membangun komunitas Muslim Tionghoa pertama di Indonesia.

Kemudian sejumlah masyarakat Muslim Tionghoa secara berturut-turut dibangun di berbagai tempat di Indonesia antara lain Batavia, Cirebon, Lasem, Tuban, Gresik dan Mojokerto.