Terbentuknya Negara Islam Madinah didahului dengan Baitul Aqabah II. Pada waktu Rasulullah SAW beserta pamannya Abbas bin Abdul Muthalib, yang belum memeluk agama Islam tetapi suka menghadiri urusan ponakannya, bertemu dengan Orang Madinah yang menunggunya. Dalam pertemuan tersebut, Abu Al Haitam bin at-Tayyihan mengemukakan bahwa dia telah memutuskan hubungan dengan kaum Yahudi dan bertanya jika mereka melakukannya kemudian Nabi Muhammad SAW dimenangkan oleh Allah SWT, Nabi Muhammad SAW akan kembali ke kaumnya.
Perbedaan agama Islam dengan agama lainnya di dunia adalah karena agama ini merupakan agama yang lengkap, tidak hanya melakukan pembaharuan pada tatanan pribadi, tetapi juga berorganisasi dan bernegara.
Negeri Inderapura sebelumnya disebut Tanah Dayo, Ujung Tanah atau Dayo Ujung Tanah. Berdasarkan asal usulnya, penduduknya berasal usul dari tiga asal, yakni :