Muchas crónicas contemporáneas musulmanas medievales también sugieren que los exploradores musulmanes de Al-Ándalus y el Magreb podrían haber viajado en expediciones a través del Océano Atlántico entre los siglos IX y XIV.