Hebatnya, Arya Wiraraja juga yang mendesain Raden Wijaya, menantu Kertanegara menggulingkan Jayakatwang. Melalui sarannya juga, Raden Wijaya berhasil mendirikan Kerajaan Majapahit.
Bersama dua putranya, yakni Arya Nambi dan Arya Menak Koncar serta pasukan Madura, Arya Wiraraja membangun keraton Majapahit. Atas jasanya, Majapahit mengangkat Arya Wiraraja sebagai Raja Lumajang.
Sedangkan Nambi diangkat sebagai patih Kerajaan Majapahit. Sepeninggal Arya Wiraraja dan Nambi yang tutup usia, Arya Menak Koncar yang bergelar Sri Nararya Wangbang Menak Koncar
Arya Menak Koncar memiliki putera bernama Arya Wangbang Pinatih yang diyakini juga seorang muslim. Pada saat Mahapatih Gajah Mada menjalankan politik persatuan Nusantara, Arya Wangbang Pinatih ikut ekspedisi penaklukan ke Bali.
“Itulah, awal keturunan Arya Menak Koncar dari jalur Arya Wangbang Pinatih tinggal di Bali,” demikian dikutip dari buku Atlas Wali Songo.