Statue of Gil Eanes in his native town: the city of Lagos
He joined the service of Prince Henry's expeditions in 1433, when the Infante entrusted him with a vessel and crew, in order to attempt to round Cape Bojador, an impassable cape, with the then level of knowledge and equipment. Sailing from Lagos, Portugal, Eanes made an unknown number of voyages along the west coast of Africa, before being driven west towards the Canary Islands. In the islands he captured some inoffensive natives and returned with them as captives to Sagres, excusing his failure by recounting the dangers of the trip. His return was greeted with reserve and coldness in the court of Prince Henry, who had expected the navigator to succeed in rounding the Cape. Eanes hoped to return to favour in the following year, if the Prince would favour him with a second expedition. In 1434, his barquentine-caravel and crew was able to sail beyond Cape Bojador and return to Sagres, reporting the conditions of the water, land and ease of navigation beyond the Cape, and bringing with him some wild roses to prove that they had succeeded in their expedition. The discovery of a passable route around Cape Bojador marked the beginning of the Portuguese exploration of Africa.
Eanes made another voyage, with Afonso Gonçalves Baldaia, in 1435. They sailed about 30 leagues (144 km), or even 50 leagues (240 km) south of Cape Bojador and reached the African coast. Although they did not discover any inhabitants immediately, they did find traces of a human presence, during a voyage that was considered favourable. They named the bay in which they anchored Angra dos Ruivos (Cove of Reds), for the abundance of fish (resembling gurnets) that they caught in the waters.