The advice of Contreras was cruel, unjust, and contrary to law, but it was such alone as would lead to success, and the event proved that it was sound and politic. In a lofty strain that ill consisted with his future conduct Gutierrez replied: "The government of this province was conferred upon me by the emperor that I might people and not pillage it; and if fortune has been adverse to others, I trust in God that to me it may be more propitious."[XI‑6] It was fine doctrine, but doctrine that here would not win. Collecting a force of sixty men, he soon set sail with two vessels for the mouth of the Rio Surre.[XI‑7]
After ascending the river for about three leagues the party came in sight of some deserted huts, and there encamping, were visited by several caciques, who brought gold to the value of seven hundred ducats, and received in return some rosaries of beads, a few bells and trinkets, and an earnest exhortation to join the true faith. The native chieftains were well pleased with their visit, and on returning to their homes sent presents of fruit, fish, and the dried flesh of wild boars. A gleam of success thus at first attended Gutierrez' effort at colonization, but he was not destined to escape the disasters which seemed almost inseparable from the attempts of the Spaniards to establish settlements in the New World. He was a man of great tenacity of purpose, but irascible, and singularly deficient in power of control. At Jamaica his soldiers mutinied; at Nombre de Dios they deserted; at Costa Rica, suffering from hunger and the privations of pioneer life, they abandoned the enterprise, and stole away to the sea-shore, where they fell in with two vessels from Nombre de Dios and so made their way back to Nicaragua.
Left with only six followers,[XI‑8] his nephew Alonso de Pisa, one sailor, and four servants, Gutierrez had no alternative but to follow his recreant band. Digging a hole in the earth, he buried there several jars of salt, honey, and other stores not needed for his voyage, and embarking in a small river-boat descended to the sea. Soon he descried approaching the mouth of the river a brigantine, which proved to be in command of one Captain Bariento, with men, arms, ammunition, and provisions from Nicaragua. Thereupon he turned back, conducted the vessel to his settlement, and handing to his nephew all the gold that had been collected, amounting to eight hundred castellanos, bade him return with the ship to Nombre de Dios and there purchase arms and procure recruits. Girolomo Benzoni, the Italian chronicler of the New World, was at Nombre de Dios when Captain Pisa arrived early in 1545, and being, as he says, young and strong, filled with high aspirations, and desirous of enriching himself, he determined to return with the vessel to Nueva Cartago.[XI‑9] Other adventurers, lured by the promise of wealth, determined to join the expedition, and soon twenty-seven men were pledged for the new colony.