In the Mahabharata, the Bhojas were declared to have been descended from Dhruyu, the third son of Yayati, the great ancestor of the Kuru-Pandavas. It has been said that when King Yayati proposed to have Dhruyu's youth transferred to him, and was unceremoniously refused, he cursed his son, saying that he would be a king only in name. Yayati had cursed his son saying that he shall rule over a region where there will be no roads, no passages for either horses or horse-drawn excellent chariots, or for elephants, asses, goats, bullocks, palanquins and other good vehicles, where the only means of locomotion will be rafts. He said that the family Dhruyu will get the designation of Bhoja and there will not be any Raja among them. Thus all of Druhyu's children were known as the Bhojas.
Bhojas had been very cordial relations with the Pauravas who were the children of Puru. Puru in turn was Yayati's favourite son, from whom the Kurus and Pandavas traced their descent. Thus it is evident that when Arjuna in the course of his expedition of pilgrimage went to Dwaraka, the Bhojas and their allied tribes, the Vrisnis and Andhakas, hurried to have a look at the great Pandava hero as he marched along the road. Arjuna was welcomed and honoured by the young men of his own age among the Bhojas, Vrisnis and Andhakas, and went to take up his residence in the house of Lord Krishna, who evidently belonged to these people.
History of the Bhojas say that when Subhadra, the sister of Lord Krishna had been abducted by the Bhojas, the Vrisnis and the Andhakas had come together and had taken up arms to recover the princess from the clutches of her abductor. Thus it is evident from all these accounts that the Bhojas as a tribe were united with their neighbouring tribes that are the Vrisnis and the Andhakas.