Namun Avanthika justru kembali mendapatkan lukisan di lehernya setelah Shivadu secara diam-diam mencuri kesempatan saat Avanthika tengah serius mencarinya.Hingga suatu ketika, Avanthika akhirnya bertemu dengan Shivadu awalnya Avanthika sangat membencinya namun perlahan Avanthika jatuh hati kepada Shivadu setelah Shivadu membuat Avanthika dibuat menjadi wanita yang cantik. Seketika Avanthika pergi meninggalkan Shivudu untuk melakukan misi besarnya membebaskan Devasena.Dalam perjalanannya Avanthika tertangkap oleh prajurit kerajaan Mahismathi. Shivudu membantu membebaskan Avanthika dengan menghancurkan prajurit kerajaan Mahismathi.Shivudu lalu bersumpah kepada Avanthika untuk menggantikan posisinya membebaskan Devasena. Shivudu pergi menuju kerajaan Mahismathi dengan menjadi seorang budak. Shivudu membantu para budak untuk mendirikan sebuah patung besar untuk tegak berdiri. Setelah berhasil mendirikan patung, para budak berteriak menyebut nama ‘Baahubali’ sehingga menimbulkan munculnya amarah raja Bhalladeva (Rana Daggubati) dan ayahnya Bijjaladeva (Nassar) serta pangeran Bhadra (Adivi Sesh). Shivudu kembali membuat ulah dengan membuat kebakaran besar. Shivudu lalu menemui Devasena lalu membawanya pergi.Keduanya dikejar oleh pasukan Mahasmathi yang di pimpin oleh Kattappa dan Bhadra. Shivudu memenggal kepala Bhadra menggunakan pedang Kattappa hingga tewas kemudian Kattappa meminta tombak untuk menghadapi Shivudu. Namun seketika Kattappa tunduk terhadap Shivudu dan dia berkata ‘Baahubali’ yang diikuti oleh Avanthika dan pasukannya serta ibu adopsinya yang bersama warga sekitar yang datang setelah membuka pintu lorong akses menuju daerah kerajaan. Shivudu meminta kejelasan asal usulnya kepada Kattappa. Kattappa menjelaskan bahwa Shivudu merupakan anak dari Amarendra Baahubali.Flash back, 50 tahun yang lalu kerajaan Mahismathi didirikan oleh kakek Shivudu yaitu Maharaja Vikramadeva. Dimana Amarendra Baahubali (Prabhas) dipilih sebagai raja dibandingkan dengan kakaknya Bijjaladeva yang licik. Amarendra Baahubali meninggal saat istrinya hamil.
