Menurut legenda, Bujang Senang dulunya adalah seorang pendekar Iban bernama Simalungun.
Dikatakan bahwa Simalungun adalah pejuang yang terkenal ketika orang berlatih 'mengayau' ( memotong dan mengumpulkan kepala musuh ), dan mereka yang berdiri di hadapannya tidak memiliki kesempatan untuk mengalahkannya dalam pertempuran.
Ini mungkin karena Simalungun mempraktekkan seni mistik yang menyebabkan tubuhnya kebal senjata, dan musuh-musuhnya tahu tentang itu.
Mereka juga tahu bahwa praktisi seni harus mematuhi suatu tabu tertentu, dan jika Simalungun melanggar tabu itu, dia akan menjadi rentan lagi.
Tabu Simalungun adalah rahasia yang dijaga ketat, jadi musuh-musuhnya memutuskan untuk menculik istrinya dan membuatnya memberi tahu mereka apa yang tabu itu.
Simalungun yang menyadari istrinya telah diculik oleh musuh-musuhnya, pergi menghadang mereka di sungai Batang Lupar.
Seperti ceritanya, musuh-musuhnya melepaskan istrinya, tetapi sebelum Simalungun bisa mendapatkannya, mereka menusuknya dengan lembing, membunuhnya di tempat.
Hal ini menyebabkan Simalungun menjadi marah, dan pertempuran yang mengerikan pun terjadi.