Many disapproved of his order to return to San Sebastián, especially after discovering, once they had arrived, that the settlement had been completely destroyed and that the natives were already waiting for them, leading to a series of relentless attacks.
Balboa suggested that the settlement of San Sebastián be moved to the region of Darién, to the west of the Gulf of Urabá, where the soil was more fertile and the natives presented less resistance.
Fernández de Enciso gave serious consideration to this suggestion, and the regiment later went to Darién, where the native cacique (chieftain) Cémaco had 500 warriors waiting, ready for battle.
The Spanish, fearing the large number of enemy combatants, made a vow to the Virgen de la Antigua, venerated in Seville, that they would name a settlement in the region after her should they prevail.
In September 1510, he founded the first permanent settlement on mainland American soil, and called it Santa María la Antigua del Darién.
[4] The victory of the Spanish over the natives and the founding of Santa María la Antigua del Darién, now located in a relatively calm region, earned Balboa authority and respect among his companions.
They were increasingly hostile toward Alcalde Mayor Fernández de Enciso, whom they considered a greedy despot because of the restrictions he imposed on their appropriation of the natives' gold.
Enrique de Colmenares invited two representatives, to be named by the local government, to travel with his flotilla and offer Nicuesa authority over the city.
A certain Lope de Olano, who was jailed together with other malcontents, persuaded Santa María's representatives that they would make a serious error in handing control over to Nicuesa, whom he described as cruel, greedy, and able to singlehandedly destroy the city's prosperity.
With this evidence, Albites and del Corral fled to Darién ahead of Nicuesa, and informed Balboa and the municipal authorities of the governor's intentions.
Balboa continued defeating various tribes and befriending others, exploring rivers, mountains, and sickly swamps, while always searching for gold and slaves and enlarging his territory.
The Italian historian Peter Martyr d'Anghiera in his De orbe novo decades describes Balboa unleashing his dogs to kill 40 natives for their apparent sodomy.
In 1513, Balboa wrote a lengthy letter to the King of Spain, requesting more men (who were already acclimatized) from Hispaniola, weapons, supplies, carpenters versed in shipbuilding, and all the necessary materials for the building of a shipyard.
Panquiaco told them of a kingdom to the south, where people were so rich that they ate and drank from plates and goblets made of gold, but that the conquerors would need at least a thousand men to defeat the tribes living inland and those on the coast of "the other sea".
While the expedition to the South Sea (the name at the time of the Pacific Ocean[13]) was being organized in Santa María, some explorers travelled ten leagues (around 50 km or 30 miles) up the Atrato River toward the interior, but returned empty handed.
Using information given by various friendly caciques, Balboa started his journey across the Isthmus of Panama on September 1, 1513, together with 190 Spaniards, a few native guides, and a pack of dogs.
Andrés de Vera, the expedition's chaplain, intoned the Te Deum, while the men erected stone pyramids, and engraved crosses on the barks of trees with their swords, to mark the place where the discovery of the South Sea was made.
Once there, Balboa raised his hands, his sword in one and a standard with the image of the Virgin Mary in the other, walked knee-deep into the ocean, and claimed possession of the new sea and all adjoining lands in the name of the Spanish sovereigns.
[3] After traveling more than 110 km (68 mi), Balboa named the bay where they ended up San Miguel, because they arrived on September 29, the feast day of the archangel Michael.
From there, he crossed the lands of Ponca and Careta, arriving in Santa María on January 19, 1514, with a treasure in cotton goods, more than 100,000 castellanos worth of gold, to say nothing of the pearls.
Fernández de Oviedo was to note that knights covered in silk and brocade, who distinguished themselves valiantly in the Italian Wars, would die, consumed by hunger and fever, due to the nature of the tropical jungle.
Balboa requested of Pedrarias that he be allowed to explore the Dabaibe region, along the Atrato river, for there was a rumour of the existence of a temple filled with vast riches there.
On top of this, the King instructed Pedrarias to show Balboa the greatest respect and to consult him on all matters pertaining to the conquest and government of Castilla de Oro.
In light of the new relationship between them, Pedrarias could not stop him indefinitely, and he finally consented to let Balboa go on his new expedition, giving him license to explore for a year and a half.
Halfway to Santa María, he encountered a group of soldiers commanded by Francisco Pizarro, who arrested him in the name of the governor and accused him of trying to usurp Pedrarias' power and create a separate government in the South Sea.
Four of Balboa's friends, Fernando de Argüello, Luis Botello, Hernán Muñoz, and Andrés Valderrábano, accused as accomplices, were sentenced to the same fate.
As Balboa and his friends were being led to the block, the town crier announced: "This is the justice that the King and his lieutenant Pedro Arias de Ávila impose upon these men, traitors and usurpers of the Crown's territories."
Although Balboa suffered a premature death and is alleged to have used dogs to commit brutal executions against indigenous people, his actions and deeds are remembered by history as the first European to cross America.
Several parks and avenues throughout Panama bear the name "Vasco Núñez de Balboa", and a number of monuments honour his discovery of the South Sea.
One of the highest orders granted by the Panamanian government to distinguished and outstanding figures, foreign and domestic, is the Orden Vasco Núñez de Balboa, in various degrees, as established by Law 27 from 28 January 1933.