The story of Columbus and the Madeiran archipelago is not entirely apocryphal, unlike so many other tales related to the islands.
The tales related to the other islands are often made up wholesale to sell souvenirs.