Syawal 1233 Hijriah atau sekitar tahun 1816 Masehi. Tak kurang dari lima ribu orang pasukan berkuda Tentera Paderi masuk ke Mandailing, yang merupakan daerah perbatasan Sumatera Utara (Sumut) dengan dengan Sumatera Barat sekarang. Seperti semua penunggang kuda, Tuanku Rao yang bernama Fakih Muhammad, pemimpin pasukan ini mengenakan jubah putih dengan serban di kepala, khas Tuanku Imam Bonjol. Mereka masuk melalui Muara Sipongi dan menaklukkan Penyambungan dan terus bergerak ke utara. Misi utama penyerangan itu untuk mendirikan Islam yang kaffah, yang sesuai dengan Al Quran dan Hadist sesuai dengan paham Islam Wahhabi yang dianut Paderi. (lihat Andil Paderi di Tanah Batak) Tidak begitu sulit proses penegakan syariat Islam ini karena ternyata sebagian orang Mandailing dan Angkola (sekarang Kabupaten Mandailing Natal, Kabupaten Tapanuli Selatan dan Kota Padang Sidempuan di Sumut) ternyata sudah ada yang memeluk Islam. Usai menaklukkan Mandailing, pasukan dengan pedang di pinggang ini, bergerak lebih ke utara. Rencananya mereka akan menaklukkan tanah Batak yang pada saat itu masih menganut animisme dan dinamisme. Di Sipirok, kini salah satu kecamatan di Tapanuli Selatan, mereka berhenti untuk menyusun strategi dan menambah kekuatan pasukan. Tuanku Rao lalu merekrut ribuan penduduk setempat yang sudah diislamkan/telah masuk islam dalam pasukannya. Pasar Sipirok yang sekarang dahulunya merupakan tempat latihan infrantri dan kavaleri, pasukan berkuda. Setelah jumlah pasukan dirasa cukup dan strategi telah matang, Tuanku Rao melanjutkan penyerangan ke pusat kerajaan Batak yang dipimpin Sisingamangaraja X yang bernama Ompu Tuan Nabolon. Pasukan Paderi bergerak melewati Silantom, Pangaribuan (Kampung Halaman yang punya Blog Ini Hendra Pakpahan), Silindung dan terus ke Butar dan Humbang yang merupakan daerah pusat kekuasaan Sisingamangaraja X. Di Desa Butar pasukan Paderi bertemu dengan pasukan Sisingamangaraja X. Naas, dalam pertempuran itu, Sisingamangaraja X tewas dengan leher terputus. Menurut Ompu Buntilan alias Batara Sangti dalam bukunya Sejarah Batak, Sisingamangaraja X yang lahir pada tahun 1785, meninggal dunia pada tahun 1819 dalam usia 34 tahun. Waktu dia baru berkuasa sebagai raja selama empat tahun saja. Satu hal yang pasti, penyerangan itu memakan banyak korban. WA Braasem dalam bukunya Proza en Poëzie om her Heilige Meer der Bataks menulis, “Pada permulaan abad yang lalu maka oleh apa yang dinamakan Penyerbuan Paderi (mazhab Islam ortodoks yang datang dari Minangkabau untuk menyebarkan Islam dengan api dan ujung pedang) ke pusat Tano Batak yang menurut tafsiran Junghuhn lebih dari 200 ribu orang yang mati terbunuh, di mana rakyat toh tidak menjadi Islam.” Kesan agak berlebihan tentang serangan itu tertulis dalam Sedjarah HKBP yang ditulis Dr J Sihombing. Disebutkan, pasukan Tuanku Rao membakar rumah-rumah penduduk, ternak dipotong, barang-barang berharga dirampas. Rakyat berlarian, bersembunyi di hutan-hutan dan dalam gua-gua. Mulut anak kecil disumpal dengan kain, agar tidak terdengar suara atau tangisannya. Perlawanan memang dilakukan rakyat Batak, tetapi Paderi sangat kuat. Mereka pun kalah. Penyerangan itu mengakibatkan tanah Batak banjir darah dan mayat. Perang ini juga mengakibatkan rakyat Batak miskin luar biasa. Lalu muncul dampak baru, penyakit kolera yang bersumber dari gelimpangan mayat-mayat. Belum ada obat penyembuh. Setiap orang yang terjangkit, paling lama dalam dua atau tiga hari dan akhirnya meninggal dunia. Wabah kolera itu turut menjadi alasan keluarnya Paderi dari Batak. Mereka kembali ke Minangkabau untuk menghadapi Belanda yang semakin menancapkan kukunya. Dalam sebuah pertempuran di Air Bangis, Kab. Pasaman, Sumatera Barat, pada Januari 1833, Tuanku Rao akhirnya meninggal dunia. Mayatnya tidak ditemukan, kemungkinan dicampakkan Belanda ke tengah laut. Usai Tuanku Rao memimpin pasukan ke Batak, datang lagi satu pasukan Paderi lainnya ke Mandailing, dipimpin Tuanku Tambusai. (lihat Rao dan Tambusai Jadi Rebutan) Berbeda juga dengan Tuanku Rao yang masuk ke Mandailing melalui Muara Sipongi, maka pasukan masuk melalui Sibuhuan, Padang Lawas, Padang Bolak, walau akhirnya juga ke Sipirok. Di sini pula dibangun cikal-bakal mesjid pertama di Sipirok secara sederhana. Mesjid bernama Mesjid Raya Sori Alam Dunia Sipirok Mashalih yang pemugarannya dalam ujud yang sekarang dibangun sejak 16 Juli 1926 itu secara resmi dimasuki pada 16 Juli 1933 dan masih dipergunakan hingga sekarang. Kendati sama-sama berasal dari Paderi, namun dalam pengislaman pola Tuanku Tambusai sudah lebih lembut dibanding Tuanku Rao. Namun yang pasti kedua misi pengislaman tersebut pada akhirnya menjadikan Mandailing masa kini, yakni Kabupaten Mandailing Natal, Kabupaten Tapanuli Selatan dan Kota Padang Sidempuan sebagai daerah dengan persentase pemeluk Islam terbesar di Sumut.