Yodheya was a kingdom that lied close to the kingdom of the Pandavas

Kuru Kingdom

Kuru was the name of an ancient kingdom in Vedic India, and later a republican Mahajanapada state. The kingdom was located in the area of modern Haryana, Delhi and western Uttar Pradesh in India. They formed the first political center of the of the Vedic India, with its capital at Hastinapur. It...

. They have taken part in the Kurukshetra War

Kurukshetra war

According to the Indian epic poem Mahābhārata, a dynastic succession struggle between two groups of cousins of an Indo-Aryan kingdom called Kuru, the Kauravas and Pandavas, for the throne of Hastinapura resulted in the Kurukshetra War in which a number of ancient kingdoms participated as allies of...

, siding with the Kauravas. Pandava

Pandava

In the Hindu epic Mahābhārata, the Pandava are the five acknowledged sons of Pandu , by his two wives Kunti and Madri. Their names are Yudhisthira, Bhima, Arjuna, Nakula and Sahadeva. Although, Karna is told by Lord Krishna that according to the laws and ethics he is the first son of Kunti making...

 king Yudhisthira

Yudhisthira

In the great Hindu epic Mahabharata, Yudhisthira , the eldest son of King Pandu and Queen Kunti, was king of Indraprastha and later of Hastinapura. He was the leader of the Pandava side in the Kurukshetra War...

 had a son named Yaudheya. It is not clear if he belonged to the Yaudheya tribe. There is some speculation that the Yaudheyas were linked to the Yadava chief Yuyudhana, otherwise known as Satyaki

Satyaki

Yuyudhana , better known as Satyaki , was a powerful warrior belonging to the Vrishni clan of the Yadavas, to which Krishna also belonged. According to the Puranas, he was grandson of Shini of the Vrishni clan, and son of Satyaka. Satyaki was devoted to Krishna and his best friend Arjuna, with...

 and thus were a Yadava tribe, whereas other evidences link them to Rajput

Rajput

A Rajput is a member of one of the patrilineal clans of western, central, northern India and in some parts of Pakistan. Rajputs are descendants of one of the major ruling warrior classes in the Indian subcontinent, particularly North India...

s (See Yaudheya

Yaudheya

Yaudheya or Yaudheya Gana was an ancient confederation who lived in the area between the Indus river and the Ganges river. They find mention in Pāṇini's Ashtadhyayi and Ganapatha. There are other references to them namely in Mahabharata, Mahamayuri, Brihatsamhita, Puranas, Chandravyakarana and...

).

Sources

• Mahabharata
  Mahabharata
  The Mahabharata is one of the two major Sanskrit epics of ancient India and Nepal, the other being the Ramayana. The epic is part of itihasa....
  
   of Krishna Dwaipayana Vyasa, translated to English by Kisari Mohan Ganguli