In 1419 two captains of Prince Henry the Navigator, João Gonçalves Zarco and Tristão Vaz Teixeira, were driven by a storm to the island they called Porto Santo, or Holy Harbour, in gratitude for their rescue from shipwreck. The next year an expedition was sent to populate the island, and, Madeira being described, they made for it, and took possession on behalf of the Portuguese crown, together with captain Bartolomeu Perestrello.
The islands started to be settled circa 1420 or 1425. On September 23, 1433, the name Ilha da Madeira (Madeira Island or "island of the wood") appears in a map, by the first time, in a document.