Bukti tertulis mengenai adanya masyarakat Islam di Indonesia tidak ditemukan sampai dengan abad 4 H (10 M). Yang dimaksud dengan bukti tertulis adalah bangunan-bangunan masjid, makam, ataupun lainnya.
Hal ini memberikan kesimpulan bahwa pada abad 1—4 H merupakan fase pertama proses kedatangan Islam di Indonesia umumnya dan Sumatera khususnya, dengan kehadiran para pedagang muslim yang singgah di berbagai pelabuhan di Sumatera. Dan hal ini dapat diketahui berdasarkan sumber-sumber asing.
