Menurut salah satu versi [[Tambo Minangkabau]], Datuk Katumanggungan lahir dari pasangan Datuk Sri Maharaja Diraja, raja [[Kerajaan Pasumayan Koto Batu]], dengan Puti Indo Jelita. Datuk Katumanggungan dan [[Datuk Perpatih Nan Sebatang]] (penyusun [[Lareh Bodi Caniago]]) merupakan dua orang bersaudara satu ibu berlainan ayah. Ayah Datuk Perpatih Nan Sebatang bernama [[Cati Bilang Pandai]], suami kedua dari Puti Indo Jelita yang telahsetelah ditinggal mati Sri Maharaja Diraja. Setelah beranjak dewasa, Sutan Paduko Basa (nama kecil Datuk Katumanggungan) diangkat sebagai penghulu oleh kaumnya dengan gelar Datuk Katumanggungan, sekaligus menduduki takhta Kerajaan Minangkabau menggantikan ibunya yang berkuasa sebelumnya.
