Menurut tradisi Maguindanao, Muhammad Kebungsuan adalah anak kepada Sharif Zainal Abidin, seorang keturunan Arab yang menetap di Johor, dengan seorang anak perempuan Sultan Johor.[4] Mereka mempunyai tiga orang anak: Ahmad yang berdakwah ke Brunei, Alawi yang berdakwah ke Sulu, dan yang paling muda adalah Muhammad Kebungsuan.[4]
Muhammad Kebungsuan meninggalkan Johor dan tiba di Malabang, Cotabato, pada tahun 1475.[5] Beliau datang bersama-sama dengan suku Orang Laut Bajau-Samah yang sudah Islam, dan dengan bantuan mereka berjaya mengatasi rintangan penduduk asli tempatan.[5] Selain suku nomad Bajau-Samah, usaha beliau juga dibantu oleh Tabunaway, seorang datu tempatan.[4] Setelah berjaya mengawal Lembah Cotabato, Muhammad Kebungsuan menetap di sana manakala suku Bajau-Samah meneruskan perjalanan ke Teluk Sarangani dan Teluk Davao.[4]
Muhammad Kebungsuan kemudiannya berkahwin dengan anak-anak perempuan dari para ketua puak-puak tempatan.[6] Ramai orang-orang asli di sekitar Lembah Cotabato kemudian masuk Islam, antaranya ialah suku-suku Magindanao, Slangan, Matampay, Lusud, Katittwan, Simway, dan lain-lain.[4] Sebahagian daripada orang asli yang enggan menyertai pergi ke gunung, yang merupakan nenek moyang suku kaum asli Bilaan, Monobo, Subanun, Tiruray, Tagabilis, dan lain-lain pada masa ini.[6][7]
Pada sekitar tahun 1515, Muhammad Kebungsuan mengasaskan Kesultanan Maguindanao.[6] Keturunan beliau dan wanita tempatan meneruskan usaha beliau untuk menyebarkan agama Islam, sehingga kaum Iranun (di pantai Malabang) dan kaum Maranao (Tasik Lanao) secara keseluruhannya juga telah memeluk agama Islam pada masa kedatangan penjajah Sepanyol di kawasan itu.[7]
Bekas wilayah Shariff Kabunsuan di Filipina dinamakan sempena nama beliau.[8]