Nästa månad kommer arkeologer att börja arbeta utanför Kenyas kust för att identifiera ett vrak som tros ha tillhört mannen som vissa historiker tror inspirerade äventyr av Sinbad Sailor.
Kinesiska arkeologer, som anlände till Afrika den här veckan, hoppas att skeppsbrottet kan vara ett bevis på den första kontakten mellan Kina och Östafrika.
För mer än 600 år sedan seglade Zhengs armada sju episka resor till Sydostasien, Mellanöstern och Afrika.
Somliga säger att han till och med tog sig till Amerika - flera årtionden före den hyllade europeiska upptäcktsresanden Christopher Columbus - även om detta har ifrågasatts i stor utsträckning av historiker.
Zheng, känd som Three-Jewel Eunuch Admiral, bar gåvor från den kinesiska kejsaren ombord på sitt "skattskepp", som stönade med värdefull last inklusive guld, porslin och silke.
Dessa utbyttes längs de etablerade arabiska handelsvägarna för elfenben, myrra och till och med Kinas första giraff, vilket främjade erkännandet av den nya Mingdynastin.
Men inom några år efter hans död verkade Zheng blekna bort från allmänhetens medvetande, och under århundraden förbisågs hans legend när Kina vände världen ryggen och gick in i en lång period av isolering.
Nu njuter Zheng av ett återuppvaknande - och det verkar finnas mer än historisk nyfikenhet bakom hans väckelse.
Det sjunkna fartyget tros ha varit en del av Zhengs armada, som nådde kuststaden Malindi 1418.
Kineserna verkar säkra på att de kommer att hitta vraket nära Lamu skärgård, där bitar av Ming-era keramik redan har dykt upp.
Den kinesiska regeringen investerar 2 miljoner pund ($3m) i det treåriga gemensamma projektet, som Kenya säger att man hoppas kommer att ge viktiga resultat om tidiga relationer mellan Kina och Afrika.
Analytiker säger att detta ligger väl i linje med Kinas diplomatiska förehavanden till afrikanska nationer, eftersom det handlar om att säkra naturresurser och politiskt inflytande.
Zheng Han - även känd som Cheng Ho - hyllas på nytt som en nationell hjälte; åberopas av kommunistpartiet som en pionjär för Kinas "öppen dörr" politik som återigen har gjort Kina till ett världsvälde.
– Kinas uppgång har framkallat en hel del rädsla, säger Geoff Wade vid Institutet för sydostasiatiska studier i Singapore.
"Zheng framställs som en symbol för Kinas öppenhet mot världen, som ett sändebud för dess fred och vänskap - dessa två ord dyker upp i praktiskt taget varje hänvisning till Zheng He från Kina", säger Prof Wade.
I samtal med chefen för Asean, en gruppering av sydöstasiatiska nationer, tidigare i år, kinesiska statsrådet Dai Bingguo, som är en ledande person i utrikespolitiken, sade: "Jag vill försäkra dig om att Kina inte är att frukta."
Zheng Hes resor, sade han, hade fört med sig "porslin, silke och te snarare än blodsutgjutelse, plundring eller kolonialism" - en hänvisning till våldsamma tvångsåtgärder som användes av västerländska kolonisatörer.
"Än i dag, Zheng Han är fortfarande ihågkommen som ett sändebud för vänskap och fred," Mr Dai sade.
Zheng Han var amiral under "empirtiden", när det inte fanns några gränser, inga gränser, säger den kinesiske experten Edward Friedman.
– Expeditionerna var verkliga händelser - Zhengs prestationer var enastående och ett underverk av tiden, säger professor Friedman vid universitetet i Wisconsin-Madison.
Men detaljerna i Zhengs berättelse är öppna för tolkning, och den version som främjas av den kinesiska regeringen ignorerar historia för att tjäna utrikespolitik, säger han.
Statsmannen Deng Xiaoping, som betraktades som chefsarkitekten för Kinas "öppnande" på 1980-talet, sade att Kina aldrig skulle söka hegemoni. Och president Hu Jintao har sagt många gånger att fredlig utveckling är ett strategiskt val av den kinesiska regeringen.
Prof Geoff Wade, en historiker som har översatt Ming-dokument om Zhengs resor, ifrågasätter skildringen av en godartad äventyrare.
Han säger att de historiska uppgifterna visar att skattflottorna bar på sofistikerade vapen och deltog i minst tre större militära aktioner; i Java, Sumatra och Sri Lanka.
"Eftersom det nästan inte finns någon kritisk analys av dessa texter redan nu - historieskrivandet är fortfarande i händerna på staten - är det mycket svårt för det kinesiska folket att föreställa sig staten som farlig, expansiv eller offensiv på något sätt gentemot sina grannar.
"Kinesisk nationalism matas av okunnighet om sina tidigare relationer. Det sätt som Zheng Han företräds på är en del av detta."
Den internationella Zheng He Society i Singapore ifrågasätter denna "västra tanke", och säger de strider som Zheng var inbäddade i var antingen vedergällning eller ett försök att befria det fria havet av pirater.
"Dessa händelser var knappast den verkliga stridens natur men i stället tydligt betecknar den fredliga diplomatin av Zheng Han", sade talesman Chen Jian Chin.
Många lager av myter omger Kinas forntida sjöfarare. Enligt den kenyanska loren överlevde några av hans skeppsbrutna sjömän och tilläts att stanna kvar och gifta sig med lokala kvinnor.
DNA-tester har enligt uppgift visat tecken på kinesisk härstamning och en ung kenyansk kvinna, Mwamaka Shirafu, fick ett stipendium för att studera kinesisk medicin i Kina, där hon nu bor.
– Hon är lika mycket en symbol för internationell fred och vänskap som något historiskt arv, säger Prof Wade.
Stående två meter lång, Kinas maritima jätte amiral Zheng Han ledde världens mäktigaste flotta, med 300 fartyg och så många som 30.000 soldater under hans befäl.