Les navires quittèrent les quais et s'engagèrent dans l'embouchure large de la rivière avec la lente inévitabilité d'une procession organisée. Dans les semaines qui suivirent le déblaiement du port, le premier voyage de 1405 devint la traduction tangible de l'intention de l'État ; le bois et la voile se transformèrent en une flotte enregistrée dans les registres Ming comme étant plus nombreuse que toute mobilisation navale unique dans la mémoire vivante. Des listes contemporaines conservées dans les archives de la cour attribuent à cette première armada un complément de plus de trois cents navires et des dizaines de milliers d'hommes — un exploit logistique qui étonna les observateurs asiatiques et, plus tard, européens.
L'embarquement sur les plus grands navires au trésor impressionnait quiconque n'avait jamais vu une telle coque auparavant. Ces vaisseaux, construits de manière à étendre la pratique de la construction navale chinoise, présentaient des cales volumineuses pour les provisions et de larges ponts pour la cargaison. L'air à bord était chargé de l'odeur de goudron et de poix, du goût métallique des ferrures en fer, et du bourdonnement des hommes au travail. Les marins empilaient des paquets de poisson salé à côté de fûts de riz ; les artisans aiguisèrent des outils ; les clercs comptaient des rouleaux de soie et des paquets de pièces de monnaie destinés à l'échange ou au tribut. Les salles de provisions empestaient le grain moisi et le cuivre ; sous le pont, l'odeur devenait plus lourde — corps en sueur, cordages humides, le goût aigre des espaces confinés.
Le complément de la flotte n'était pas seulement constitué de marins et de charpentiers. Les listes Ming montrent des soldats transportés pour le spectacle et la coercition, des interprètes et des scribes préparés pour l'échange cérémoniel, des fonctionnaires religieux pour effectuer des rituels avant le départ et au port, et une phalange de serviteurs de palais. Il y avait des hommes enrôlés qui n'avaient aucune formation en navigation, leurs mains étaient rugueuses à cause de tâches inconnues. Déjà, dans les premières semaines en mer, les limites du corps humain étaient visibles. Voile après voile, les espaces confinés sous le pont et le régime alimentaire répétitif produisaient des tensions physiologiques : des plaies qui ne guérissaient pas, des crampes qui volaient le sommeil, et, dans de nombreux cas, l'apparition lente de carences et de maladies.
En mer, les éléments s'imposaient comme l'autorité principale. Les premiers temps de la mousson dans la mer de Chine méridionale testèrent la navigation de la flotte ; le gréement était tendu par des rafales soudaines et des mâts fragiles se fissuraient sous la pression. Lors d'une nuit où le ciel se fermait dans un noir plat, plusieurs des plus petits navires de soutien perdirent leurs lignes d'amarrage et dérivèrent loin de la formation principale. Des hommes escaladèrent dans l'obscurité humide pour épissurer des cordes et mettre de nouvelles ancres ; le goût du sel remplissait l'air et les ponts résonnaient du bruit creux de la toile qui claquait. De ces moments naquit la dure connaissance que l'approvisionnement impérial pouvait être exhaustif sur le papier et fragile au bout d'un mât.
La maladie fit alors sa première apparition. Les longs mois entre les récoltes et la diversité limitée des régimes alimentaires à bord créèrent les conditions propices au scorbut et à d'autres carences. Les registres parlent d'un nombre mesuré de décès lors de la traversée — des marins dont les gencives s'assombrissaient et dont la force s'amenuisait. Les rations furent réorganisées, l'espace réaffecté, et les clercs révisèrent les listes pour tenir compte des hommes qui avaient été contraints à l'enterrement en mer. Ces pertes entraînaient également un coût social : les familles des morts dans les villages côtiers recevaient de maigres avis et paiements ; à bord, l'absence soudaine d'un camarade modifiait les quarts et les tâches, laissant des lacunes que d'autres devaient combler.
Au-delà des difficultés immédiates, la flotte transportait également un appareil de rencontre culturelle. Parmi les passagers se trouvaient des artisans qui documentaient des oiseaux et des épices inconnus, des interprètes formés en malais et en arabe, et des scribes dont le devoir était d'enregistrer les protocoles. Ils produisirent le premier d'une série de récits de témoins oculaires sur les sociétés côtières des soi-disant mers occidentales. Sur le pont au crépuscule, des hommes peu habitués à la courbure de l'horizon trouvèrent leur monde transformé : la côte familière s'effondrait dans la distance, et un ciel nocturne non pollué par les lumières côtières dévoilait des constellations que les marins apprenaient à lire pour la navigation.
Les premiers jours en mer furent également un test de commandement. La flotte se déplaçait comme un seul instrument diplomatique ; les formations devaient être maintenues, les signaux compris, et les limites respectées. Plus d'une fois, un navire de ravitaillement s'égara, et les commandants durent rediriger les plus grands vaisseaux pour le ramener dans la formation, consommant un temps et des ressources précieux. La pression de coordonner tant de coques et d'hommes sous un seul étendard devenait en soi une épreuve, exposant à la fois les forces de l'organisation impériale et ses bords fragiles.
Et pourtant, la capacité humaine à l'émerveillement persistait malgré la fatigue. Les premières aperçus côtiers qui apparurent quelques semaines après le départ — des embouchures de rivières bordées de palmiers, des marchés où les langues se frottaient les unes aux autres, des bosquets de fruits inconnus — éveillaient quelque chose en ceux à bord. Pour les soldats en armure rigide, l'odeur des mangroves et des épices était une introduction aux coutures du monde ; pour les clercs du palais, le flot de pièces étrangères dans les boîtes d'échange était la preuve que le geste extérieur de la cour avait une réactivité au marché. Ce mélange de dure labeur et de découverte lumineuse caractériserait le rythme du voyage : perdre des hommes à cause de la maladie et des intempéries, puis retrouver l'énergie du premier contact.
Alors que la flotte s'enfonçait dans les détroits entre les îles, la condition de voyage se resserrait en une pression constante. Les provisions seraient consommées de manière mesurée ; les quarts s'allongeraient ; l'erreur humaine se multiplierait à mesure que la fatigue s'accumulait. Le premier voyage avait quitté le port comme une déclaration d'intention impériale. Au moment où la flotte traversait des canaux plus étroits et que le bruit des côtes remplaçait le monotone de la mer ouverte, l'élan vers l'extérieur était devenu irréversible. Les navires étaient pleinement en mer, et la prochaine étape de l'expédition — la traversée de eaux inconnues et les premiers contacts formels avec des polities lointaines — attendait. Ce mouvement en avant était fragile et inflexible. Devant se trouvaient des ports et des souverains dont l'accueil pouvait être diplomatique, indifférent ou hostile. La flotte portait à la fois la majesté de la cour Ming et la vulnérabilité d'hommes poussés à la limite.