Jabarkan Sejarah dari Madeira

Plutarch dalam bukunya Parallel Lives (Sertorius, 75 M) mengacu pada komandan militer Quintus Sertorius (w. 72 SM), menceritakan bahwa setelah dia kembali ke Cádiz, ia bertemu dengan para pelaut yang berbicara tentang pulau-pulau di Atlantik yang indah: "Pulau-pulau itu dikatakan berjumlah dua yang dipisahkan oleh selat yang sangat sempit dan terletak  dari Afrika. Mereka menyebutnya Kepulauan Yang Diberkati." Dan juga terdapat bukti arkeologi yang menunjukkan bahwa pulau-pulau tersebut mungkin pernah dikunjungi oleh bangsa Viking antara tahun 900 dan 1030.

Catatan oleh Muhammad al-Idrisi menyatakan bahwa Mugharrarin menemukan sebuah pulau di mana mereka menemukan "sejumlah besar domba, yang dagingnya pahit dan tidak dapat dimakan" sebelum pergi ke tempat yang lebih tak terbantahkan lagi dan berpenghuni yaitu Kepulauan Canaria. Pulau ini, mungkin Madeira atau Hierro, pasti pernah dihuni atau sebelumnya dikunjungi oleh orang-orang untuk mendapatkan ternak.