vuonna 1500 Balboa purjehti uuteen maailmaan etsimään rikkauksia. Hän ei kuitenkaan rikastunut. Balboa päätti ryhtyä maanviljelijäksi Hispaniolassa. (Kutsumme sitä Haitiksi ja Dominikaaniseksi tasavallaksi.) Tila ei menestynyt hyvin. Balboa menetti kaikki rahansa. Hän piiloutui koiransa kanssa laivaan. Aluksen johtaja Enciso löysi hänet. Hän aikoi laittaa Balboan pois alukselta, mutta Balboa tiesi paljon heidän olinpaikastaan. Encisco antoi hänen jäädä.
Balboa auttoi Enciscoa perustamaan uuden kaupungin, Santa Marian. (Se oli nykyisen Panaman ja Kolumbian välillä.) Sitten hän heitti ulos Enciscon. Balboa teki itsestään pormestarin. Myöhemmin hän auttoi heittämään kuvernöörinkin ulos. Ihmiset pitivät Balboasta enemmän. Hänestä tuli kuvernööri.
Balboa tutki uusia maita niin sanotussa Panamassa. Etsiessään kultaa ja helmiä hän kuuli toisesta merestä. Vuonna 1513 hän kiipesi vuorelle ja näki toisen meren. Hän oli ensimmäinen eurooppalainen, joka näki Tyynen valtameren Uudesta maailmasta.
Balboa lähti miehineen merelle. He taistelivat enemmän ihmisiä vastaan ja veivät heidän rikkautensa. He vaativat merta ja maata Espanjalle. Kuningas oli iloinen kuullessaan uutisen.
Balboa oli saanut vihamiehiä. Hänet pakotettiin pormestariksi ja kuvernööriksi. Uusi kuvernööri ei pitänyt hänestä. Hän pelkäsi Balboan jahtaavan hänen työpaikkaansa. Hän mestautti Balboan.