They officially became the first men to set foot on the heavily forested island, naming it Ilha da Madeira,  Island of Timber.  
They named it the Island of Timber because their lucrative logging operations there made them a fortune.