During 1328–1333, he sailed along the South China Sea, and visited many places in Southeast Asia. He reached as far as South Asia and Australia, and landed in modern-day Bengal, Sri Lanka, and India, as well as areas close to modern-day Darwin, Australia. In 1334–1339 he visited North Africa and East Africa.
Around 1330, Wang visited the island of Singapore, where he wrote about a small settlement called Danmaxi (Chinese: 淡马锡; pinyin: Dànmǎxī, Malay: Temasek) that had both Malay and Chinese residents. His 1349 account of his travel, Dao Yi Zhi Lue (simplified Chinese: 岛夷志略; traditional Chinese: 島夷誌略; pinyin: Dǎo Yí Zhì Lüè; A Brief Account of Island Barbarians), is one of the few records documenting the early history of Singapore.