The Madrakas, as well as the neighbouring
Kekaya and
Uśīnara tribes, were descended from the Ṛgvedic
Anu tribe which lived near the
Paruṣṇī river in the central
Punjab region, in the same area where the Madrakas were later located.
Madra proper Several Vedic scholars from the Brahmana| period were from Madra proper, including Śākalya, who was a member of the court of the
Vaideha king
Janaka, as well as Madragāra Śauṅgāyani, and
Uddālaka Āruṇi's teacher Patañchala Kāpya. During the 6th century BCE, the Madrakas, along with the
Kekayas,
Uśīnaras, and
Sibis, fell under the suzerainty of the
Gandhāra kingdom, which was the principal imperial power in north-west Iron Age India. During the 5th century BCE,
Kṣemā, the daughter of the Madraka king, was married to the
Māgadhī king
Bimbisāra, who himself engaged in diplomatic relations with the Madrakas' suzerain, the Gandhari king
Pukkusāti. == Ramayana and Mahabharata ==