On the other hand people think they were introduced to Madeira following its discovery in c. 1420 and spread widely in Europe in the 16th century . They are claimed to have been introduced to Madeira following its discovery in c. 1420 and spread widely in Europe in the 16th century .