Después de la llegada del Islam al en el siglo XIII, la isla también fue llamada por los viajeros musulmanes como "Andalas", una voz derivada de Al-Andalus, para comparar los florecientes reinos islámicos de Sumatra en el extremo oriental del mundo musulmán como reflejo de la España musulmana en extremo oeste.