Bahubali was from BC and Veera Ballala was from CE

Bahubali and Veera Ballala…Both are heroes of their time

Historically the name Veera Ballala was appears in Medieval History. Not one Veera Ballala, there are three kings. Veera Ballala-III is a known as a freedom fighter, who fought against the onslaught of Delhi Sultans. Finally he lost his life in fighting them. There is no name like Veera Ballala in the history of Bahubali. According to historians like Prof Hampa Nagarajaiah Bahubali was relinquished the kingdom when he was to face a situation to kill his own brother.

May be Director Rajamouli and his story teller father Vijayendra Varma constructed a new story mixing the various names in the history for the sake of cinema. But its paining to see Veera Ballala as a villain, originally historically a hero. Here is some clips from History:

Veera Ballala III
From Wikipedia, the free encyclopedia

Veera Ballala III (r.1291–1343) was the last great king of the Hoysala Empire. During his rule, the northern and southern branches of the Hoysala empire (which included much of modern Karnataka and northern Tamil Nadu) were consolidated and administered from Halebidu (also known as Dorasamudra). During his rule, he fought numerous wars with the Yadavas of Devagiri, the Pandyan Dynasty of Madurai and other minor dynasties of South India. But it was his conflict with the invading forces of Alla-ud-din Khilji, and later those of Muhammad bin Tughluq, the Sultan of Delhi, that would alter the course of history of South India. For his courage and fortitude, the historians Suryanath Kamath, Chopra, Ravindran and Subrahmanian have called him a “great ruler”.[1][2] With his death in c.1343, South India saw the raise of a new Hindu empire, the Vijayanagara Empire. In the words of the historian Sen “the Hoysalas were the greatest among those who claim to be the makers of modern Mysore”.

According to Freeindia…..history series

End of Veera Ballala

Just as the struggle for freedom was gaining victory after victory in the northern portion of the Hoysala Empire, very sad news reached Vijayanagar. The fight, which Veera Ballala had started against the cruel officers of the Sultan of Delhi in the region of Madurai, was still going on. Madurai was yet in the hands of the enemies. Veera Ballala surrounded that strong fortress. The local leaders did not render any help to him, because they were afraid of the Sultan’s officers. Hakka and Bukka were too busy in the north to go to his help. Nor could they send any army to assist him.
At this stage, the Sultan’s generals deceived Veera Ballala. They told him that if he permitted them to go back to their own places with their wealth and their belongings they would hand over Madurai to him without a fight. Veera Ballala believed them, raised the siege and turned back. The Sultan’s army rushed out of the fort all of a sudden, and fell on Veera Ballala’s army. In the unequal battle that followed, Veera Ballala was killed. He was eighty then.

Veera Ballala was a very unfortunate king. He fought for twenty long years in the cause of his country and Dharma. He showed a rare political farsightedness in the establishment of the Vijayanagar kingdom. But most people have forgot him.

Virupaksha, son of Veera Ballala, was in contrast an inefficient and incapable ruler. Veera Ballala had several chieftains under him. As long as he was on the throne they were all-afraid of him and were obedient. But once Virupaksha came to the throne, they wanted to become independent. So Hakka and Bukka themselves had to look after the welfare of the Hoysala Empire. In course of time, the Hoysala Empire merged into the Vijayanagar Empire.

See the links:
https://en.wikipedia.org/wiki/Veera_Ballala_III
http://www.freeindia.org/biographies/greatlkings/hakkabukka/page11.htm