In 1520, during the midst of the conquest of Mexico, Spanish conquistadors and their Native allies embarked on a massive naval project—the construction of 13 brigantines and a canal—needed to help conquer the aquatic city of Tenochtitlan. In the dominant historical literature on the war, the Spanish tend to receive most, if not all, of the credit for the success of the nautical program. The contributions of their Native allies by contrast are little-known and oft-overlooked in the historiography. Drawing on Spanish and Indigenous sources, this article highlights the vital roles that Native peoples played in the naval episode, whether it be felling timbers, carving wood, transporting logs, or excavating the canal. In addition to labor services, it also considers the importance of Indigenous ecological and hydrological expertise, and demonstrates how such knowledge played a pivotal role in the overall success of the enterprise. I argue, ultimately, that these contributions made the Native peoples, and not the Spanish, the true masters of the amphibious operation. Along the way, this essay seeks to contribute to several important strands of scholarship, chiefly the New Conquest History, environmental histories of New Spain, and the burgeoning literature on Indigenous knowledge production in Spanish America.