Antara 1413-1415, pelayaran Laksamana Cheng Ho semakin jauh, yaitu mencapai daerah Aden, Teluk Persia, dan Afrika Timur. Jalur ini kembali ia lewati saat menjalankan ekspedisi kelima (1417-1419) dan keenam (1421-1422). Pada pelayarannya yang terakhir, antara 1431-1433, Laksamana Cheng Ho berhasil mencapai Laut Merah.
Laksamana Cheng Ho melakukan ekspedisi dengan armada yang sangat besar, bahkan sampai saat ini belum ada penjelajah yang mampu melebihinya. Ia berangkat dengan 27.000 anak buah yang dimuat dalam 307 kapal. Kapal terbesarnya berukuran 138 meter dan lebar 56 meter, yang menjadikannya kapal terbesar pada abad itu.
Selama berlayar, mereka membawa banyak perbekalan, bambu China sebagai suku cadang kapal, dan Sutera untuk dijual. Ketika kembali ke negerinya, Laksamana Cheng Ho biasanya membawa hadiah-hadiah dari daerah-daerah yang dikunjunginya untuk sang kaisar.
Selama tujuh kali ekspedisinya, Laksamana Cheng Ho selalu mengunjungi Indonesia. Salah satu buktinya adalah ketika ia berkunjung ke Samudera Pasai dan memberikan lonceng Cakra Donya kepada Sultan Aceh yang kini masih tersimpan di Museum Banda Aceh.
Pada 1415, Laksamana Cheng Ho juga berlabuh di Muara Jati, Cirebon dan menghadiahi beberapa barang khas Tiongkok kepada Sultan Cirebon. Salah satu pemberiannya adalah piring bertuliskan Ayat Kursi yang masih tersimpan di Keraton Kasepuhan Cirebon. Bukti lain adalah Kelenteng Sam Po Kong, serta patung yang disebut Mbah Ledakar Juragan Dampo Awang Sam Po Kong.