tämän mahtavan Armadan ensimmäinen sotaretki (1405-07) koostui 317 laivasta, joista ehkä jopa kuusikymmentä oli valtavia Aarrelaivoja, ja lähes 28 000 miehestä. Mukana oli tuhansien merimiesten, rakentajien ja remonttimiesten lisäksi sotilaita, diplomaattisia asiantuntijoita, lääkintähenkilökuntaa, tähtitieteilijöitä ja vieraiden tapojen, erityisesti islamin, tutkijoita. Laivasto pysähtyi Champassa (Keski-Vietnam) ja Siamissa (nykyinen Thaimaa) ja sieltä edelleen Jaavan saarelle Malakan salmiin, josta se jatkoi pääkohteeseensa Cochiniin ja Intian lounaisrannikolla sijaitsevaan Calicutin kuningaskuntaan. Palattuaan Zheng He kukisti merirosvojen kapinan Sumatralla ja toi merirosvopäällikön, merentakaisen kiinalaisen, takaisin Nanjingiin rangaistavaksi.
toinen retkikunta (1407-1409) vei 68 laivaa Calicutin hoviin osallistuakseen uuden kuninkaan virkaanastujaisiin. Zheng He organisoi tämän retkikunnan, mutta ei varsinaisesti johtanut sitä henkilökohtaisesti.
kolmas matka (1409-1411), jolla oli 48 suurta laivaa ja 30 000 sotilasta ja joka vieraili monissa samoissa paikoissa kuin ensimmäisellä matkalla, mutta matkusti myös Malakan niemimaalle ja Ceylonille (Sri Lanka). Kun siellä puhkesi taisteluja hänen joukkojensa ja pienen kuningaskunnan joukkojen välillä, Zheng lopetti taistelut, vangitsi kuninkaan ja toi hänet takaisin Kiinaan, jossa keisari vapautti hänet ja palasi kotiin asianmukaisesti vaikuttuneena.
neljäs matka (1413-15) laajensi tutkimusmatkojen laajuutta entisestään. Tällä kertaa Zheng He vieraili monissa samoissa kohteissa, minkä lisäksi hän komensi 63 laivaansa ja yli 28 000 miestä Hormuziin Persianlahdelle. Matkojen tärkein kronikoitsija, 25-vuotias Muslimikääntäjä Ma Huan, liittyi Zheng Hein seuraan tälle matkalle. Matkalla Zheng He pysähtyi Sumatralla taistelemaan syrjäytetyn sulttaanin puolella tuoden vallananastajan takaisin Nanjingiin teloitettavaksi.
viides matka (1417-1419) oli pääasiassa seitsemäntoista Etelä-Aasiasta tulleen valtionpäämiehen paluumatka. He olivat matkanneet Kiinaan Zheng Hen vierailtua heidän kotimaissaan esittääkseen kunnianosoituksensa Ming-dynastian hovissa. Tällä matkalla Zheng uskaltautui vielä pidemmälle, ensin Adeniin Punaisenmeren suulle ja sitten Afrikan itärannikolle pysähtyen Mogadishun ja Brawan (nykyisessä Somaliassa) ja Malindin (nykyisessä Keniassa) kaupunkivaltioihin. Hän oli usein kohdannut vihamielisyyttä, mutta tämä oli helppo nujertaa. Monet vierailtujen maiden suurlähettiläät palasivat hänen kanssaan Kiinaan.
41 aluksen kuudes retkikunta (1421-1422) purjehti moniin aiemmin vierailleisiin Kaakkois-Aasian ja Intian hoveihin ja pysähtyi Persianlahdella, Punaisellamerellä ja Afrikan rannikolla pääasiassa palauttaakseen yhdeksäntoista lähettilästä kotimaahansa. Zheng He palasi Kiinaan vajaan vuoden kuluttua lähetettyään laivastonsa jatkamaan useita eri reittejä, ja jotkut Laivat menivät ehkä niinkin pitkälle etelään kuin Sofalaan nykyiseen Mosambikiin.