Suku Batak

Dalam kunjungannya pada tahun 1292, Marco Polo melaporkan bahwa masyarakat Batak sebagai orang-orang "liar" dan tidak pernah terpengaruh oleh agama-agama dari luar. Meskipun Ibn Battuta, mengunjungi Sumatera Utara pada tahun 1345 dan mengislamkan Sultan Al-Malik Al-Dhahir, masyarakat Batak tidak pernah mengenal Islam sebelum disebarkan oleh pedagang Minangkabau. Bersamaan dengan usaha dagangnya, banyak pedagang Minangkabau yang melakukan kawin-mawin dengan perempuan Batak. Hal ini secara perlahan telah meningkatakan pemeluk Islam di tengah-tengah masyarakat Batak. Pada masa Perang Paderi di awal abad ke-19, pasukan Minangkabau menyerang tanah Batak dan melakukan pengislaman besar-besaran atas masyarakat Mandailing dan Angkola. Kerajaan Aceh di utara, juga banyak berperan dalam mengislamkan masyarakat Karo dan Pakpak. Sementara Simalungun banyak terkena pengaruh Islam dari masyarakat Melayu di pesisir Sumatera Timur