Etter nøye planlegging, og med hjelp fra sine allierte, satte Balboa avsted over fjellene 1. september 1513 fra sin allierte høvding Caretas landsby en del mil nordvest for Santa Maria. Etter flere kamper med fiendtlige indianerstammer på veien nådde ekspedisjonen en fjelltopp 25. september, hvorfra de kunne se havet for første gang. De så havet syd for seg, og Balboa kalte det derfor Sydhavet. 29. september nådde de kysten av det nyoppdagede havet. Balboa vasset ut i havet, plantet kongens flagg i sandbunnen og erklærte på vegne av kongen hele havet for spansk. Sydhavet er det vi i dag kaller Stillehavet.