Shivudu akhirnya mampu mengalahkan putra Bhalla Deva dan memenggal kepada Bhadra. Hal itu pun membuat Kattappa menjatuhnya senjata.
Kattappa juga akhirnya tahu bahwa Shivudu bukan orang sembarangan. Ternyata dia adalah Mahendra Baahubali, putra mendiang raja Amarendra Baahubali.
Ibu Amarendra meninggal saat melahirkannya, sedangkan ayahnya sudah meninggal jauh sebelumnya.
Sivagami mengambil alih menjalankan kerajaan dengan bantuan Kattapa sampai raja baru terpilih.
Amarendra Bahubali dan Bhallala Deva dibesarkan bersama, dilatih di semua bidang termasuk seni, sains, penyamaran, politik, dan peperangan, tetapi keduanya memiliki pendekatan yang berbeda terhadap kerajaan.
Amarendra Baahubali liberal bagi semua orang, tetapi Bhallala Deva kejam dan mencapai tujuannya dengan segala cara yang memungkinkan.
Ketika perang dipaksakan atas Mahishmati oleh Kalakeya, Sivagami berjanji bahwa raja baru akan menjadi orang yang memenggal kepala raja Kalakeya dan memerintahkan agar sumber daya perang didistribusikan secara merata antara kedua sepupunya.
Bijjala deva, ayah Bhalla Deva, menggunakan kelicikannya untuk memastikan Bhalladeva mendapatkan ongkos perang yang maksimal.