They officially became the first men to set foot on the heavily forested island , naming it Ilha da Madeira , Island of Timber .
They arrived on the flat island where not a single structure , tree , or rock stood above knee height , knowing that they were not the first visitors .