Wieści o złocie obudziły nadzieje króla i setek hidalgosHidalgo – członek starej hiszpańskiej szlachty; hijo de algo, syn człowieka dobrze urodzonego (dosłownie: syn kogoś).. W 1513 roku na 22 statki Ávila zaokrętowało się przeszło 2000 rycerzy odzianych w jedwabie i brokaty. Nie zabrakło biskupa ani gubernatorowej. Towarzyszył gubernatorowi osobisty sekretarz, Fernandez de Oviedo, późniejszy oficjalny kronikarz Indii Zachodnich i kasztelan zamku w Santo Domingo. Sekretarzując gubernatorowi, którego serdecznie nie cierpiał, napisał I część znanego dzieła Historia general y natural de las Indias; było ono bezkrytyczne i apologetyczne w stosunku do hiszpańskich konkwistadorów z wyjątkiem gubernatora.
W Panamie stosunki między dwoma gubernatorami ułożyły się z początku poprawnie. Balboa przeniósł się nad Pacyfik, podporządkował sobie trzydzieści plemion i przystąpił do budowy czterech brygantyn. Miał zamiar przebadać wybrzeża Pacyfiku, poszerzyć swoje włości i odszukać legendarnie bogatą krainę Indian, która – według krążących legend – położona była gdzieś na południu kontynentu.