The prince was desirous to know something of the countries that lay beyond this formidable cape, and sent two commanders, named John Gonzales Zarco, and Tristan Vas, in 1418, to pass beyond Bajador, and survey the coast behind it.  They were caught by a tempest, which drove them out into the unknown ocean, where they expected to perish by the violence of the wind, or, perhaps, to wander for ever in the boundless deep.  At last, in the midst of their despair, they found a small island, where they sheltered themselves, and which the sense of their deliverance disposed them to call Puerto Santo, or the Holy Haven.

When they returned with an account of this new island, Henry performed a publick act of thanksgiving, and sent them again with seeds and cattle; and we are told by the Spanish historian, that they set two rabbits on shore, which increased so much in a few years, that they drove away the inhabitants, by destroying their corn and plants, and were suffered to enjoy the island without opposition.

In the second or third voyage to Puerto Santo, (for authors do not agree which,) a third captain, called Perello, was joined to the two former.  As they looked round the island upon the ocean, they saw at a distance something which they took for a cloud, till they perceived that it did not change its place.  They directed their course towards it, and, in 1419, discovered another island covered with trees, which they, therefore, called Madera, or the Isle of Wood.

Madera was given to Vaz or Zarco, who set fire to the woods, which are reported by Souza to have burnt for seven years together, and to have been wasted, till want of wood was the greatest inconveniency of the place.  But green wood is not very apt to burn, and the heavy rains which fall in these countries must, surely, have extinguished the conflagration, were it ever so violent.

There was yet little progress made upon the southern coast, and Henry’s project was treated as chimerical by many of his countrymen.  At last Gilianes, in 1433, passed the dreadful cape, to which he gave the name of Bajador, and came back, to the wonder of the nation.

In two voyages more, made in the two following years, they passed forty-two leagues farther, and in the latter, two men with horses being set on shore, wandered over the country, and found nineteen men, whom, according to the savage mariners of that age, they attacked; the natives, having javelins, wounded one of the Portuguese, and received some wounds from them.  At the mouth of a river they found sea-wolves in great numbers, and brought home many of their skins, which were much esteemed.

Antonio Gonzales, who had been one of the associates of Gilianes, was sent again, in 1440, to bring back a cargo of the skins of sea-wolves.  He was followed in another ship by Nunno Tristam.  They were now of strength sufficient to venture upon violence; they, therefore, landed, and, without either right or provocation, made all whom they seized their prisoners, and brought them to Portugal, with great commendations both from the prince and the nation.