Actually King Gaya was a partial incarnation of Lord Viṣṇu, and because of his great devotion to Lord Viṣṇu he received the title Mahāpuruṣa. King Gaya had sons named Citraratha, Sumati and Avarodhana. The son of Citraratha was the emperor Samrāṭ, and his son was Marīci, whose son was Bindu. Bindu's son was Madhu, and Madhu's son was Vīravrata.
Bhagavad-gita As It Is
BG Chapters 7 - 12
Of all trees I am the banyan tree, and of the sages among the demigods I am Nārada. Of the Gandharvas I am Citraratha, and among perfected beings I am the sage Kapila.
The banyan tree (aśvattha) is one of the highest and most beautiful trees, and people in India often worship it as one of their daily morning rituals. Amongst the demigods they also worship Nārada, who is considered the greatest devotee in the universe. Thus he is the representation of Kṛṣṇa as a devotee. The Gandharva planet is filled with entities who sing beautifully, and among them the best singer is Citraratha.
SB Canto 5
In the womb of Gayantī, Mahārāja Gaya begot three sons, named Citraratha, Sugati and Avarodhana. In the womb of his wife Ūrṇā, Citraratha begot a son named Samrāṭ. The wife of Samrāṭ was Utkalā, and in her womb Samrāṭ begot a son named Marīci. In the womb of his wife Bindumatī, Marīci begot a son named Bindu. In the womb of his wife Saraghā, Bindu begot a son named Madhu. In the womb of his wife named Sumanā, Madhu begot a son named Vīravrata. In the womb of his wife Bhojā, Vīravrata begot two sons named Manthu and Pramanthu. In the womb of his wife Satyā, Manthu begot a son named Bhauvana, and in the womb of his wife Dūṣaṇā, Bhauvana begot a son named Tvaṣṭā. In the womb of his wife Virocanā, Tvaṣṭā begot a son named Viraja. The wife of Viraja was Viṣūcī, and in her womb Viraja begot one hundred sons and one daughter. Of all these sons, the son named Śatajit was predominant.
Surrounding Sumeru Mountain are four mountains known as Mandara, Merumandara, Supārśva and Kumuda, each 10,000 yojanas long and 10,000 yojanas high. On these four mountains there are trees a banyan tree. There are also lakes full of milk, honey, sugarcane juice and pure water. These lakes can fulfill all desires. There are also gardens named Nandana, Citraratha, Vaibhrājaka and Sarvatobhadra.
SB Canto 6
Surrounded by many beautiful women, Citraratha, the King of Gandharvaloka, was once passing in his airplane over the brāhmaṇa's body at the spot where the brāhmaṇa had died.
Suddenly Citraratha was forced to fall from the sky headfirst with his airplane. Struck with wonder, he was ordered by the great sages named the Vālikhilyas to throw the brāhmaṇa's bones in the nearby River Sarasvatī. He had to do this and bathe in the river before returning to his own abode.
SB Canto 9
The priests who were engaged in the sacrifice for King Nimi preserved Nimi's body in fragrant chemicals. When the sacrifice was over, the priests prayed for Nimi's life to all the demigods who had come to the arena of yajña, but Mahārāja Nimi refused to take birth again in a material body because he considered the material body obnoxious. The great sages then churned Nimi's body, and as a result of this churning, Janaka was born.
The son of Janaka was Udāvasu, and the son of Udāvasu was Nandivardhana. The son of Nandivardhana was Suketu, and his descendants continued as follows: Devarāta, Bṛhadratha, Mahāvīrya, Sudhṛti, Dhṛṣṭaketu, Haryaśva, Maru, Pratīpaka, Kṛtaratha, Devamīḍha, Viśruta, Mahādhṛti, Kṛtirāta, Mahāromā, Svarṇaromā, Hrasvaromā and Śīradhvaja. All these sons appeared in the dynasty one after another. From Śīradhvaja, mother Sītādevī was born. Śīradhvaja's son was Kuśadhvaja, and the son of Kuśadhvaja was Dharmadhvaja. The sons of Dharmadhvaja were Kṛtadhvaja and Mitadhvaja. The son of Kṛtadhvaja was Keśidhvaja, and the son of Mitadhvaja was Khāṇḍikya. Keśidhvaja was a self-realized soul, and his son was Bhānumān, whose descendants were as follows: Śatadyumna, Śuci, Sanadvāja, Ūrjaketu, Aja, Purujit, Ariṣṭanemi, Śrutāyu, Supārśvaka, Citraratha, Kṣemādhi, Samaratha, Satyaratha, Upaguru, Upagupta, Vasvananta, Yuyudha, Subhāṣaṇa, Śruta, Jaya, Vijaya, Ṛta, Śunaka, Vītahavya, Dhṛti, Bahulāśva, Kṛti and Mahāvaśī. All of these sons were great self-controlled personalities. This completes the list of the entire dynasty.
The son of Purujit was Ariṣṭanemi, and his son was Śrutāyu. Śrutāyu begot a son named Supārśvaka, and Supārśvaka begot Citraratha. The son of Citraratha was Kṣemādhi, who became the king of Mithilā.
She had gone to bring water from the Ganges, but when she saw Citraratha, the King of the Gandharvas, sporting with the celestial girls, she was somewhat inclined toward him and failed to remember that the time for the fire sacrifice was passing.
Next Śukadeva Gosvāmī described the future sons of the Pāṇḍu family. From Janamejaya, he said, would come a son named Śatānīka, and following in the dynasty would be Sahasrānīka, Aśvamedhaja, Asīmakṛṣṇa, Nemicakra, Citraratha, Śuciratha, Vṛṣṭimān, Suṣeṇa, Sunītha, Nṛcakṣu, Sukhīnala, Pariplava, Sunaya, Medhāvī, Nṛpañjaya, Dūrva, Timi, Bṛhadratha, Sudāsa, Śatānīka, Durdamana, Mahīnara, Daṇḍapāṇi, Nimi and Kṣemaka.
When the town of Hastināpura (New Delhi) is inundated by the river, Nemicakra will live in the place known as Kauśāmbī. His son will be celebrated as Citraratha, and the son of Citraratha will be Śuciratha.
From Aṅga came Khalapāna, whose dynasty included Diviratha, Dharmaratha and Citraratha, also called Romapāda, one after another.
The son of Vītihotra was Madhu, whose eldest son was Vṛṣṇi. Because of Yadu, Madhu and Vṛṣṇi, their dynasties are known as Yādava, Mādhava and Vṛṣṇi. Another son of Yadu was Kroṣṭā, and from him came Vṛjinavān, Svāhita, Viṣadgu, Citraratha, Śaśabindu, Pṛthuśravā, Dharma, Uśanā and Rucaka.
From Diviratha came a son named Dharmaratha, and his son was Citraratha, who was celebrated as Romapāda. Romapāda, however, was without issue, and therefore his friend Mahārāja Daśaratha gave him his own daughter, named Śāntā. Romapāda accepted her as his daughter, and thereafter she married Ṛṣyaśṛṅga. When the demigods from the heavenly planets failed to shower rain, Ṛṣyaśṛṅga was appointed the priest for performing a sacrifice, after being brought from the forest by the allurement of prostitutes, who danced, staged theatrical performances accompanied by music, and embraced and worshiped him. After Ṛṣyaśṛṅga came, the rain fell. Thereafter, Ṛṣyaśṛṅga performed a son-giving sacrifice on behalf of Mahārāja Daśaratha, who had no issue, and then Mahārāja Daśaratha had sons. From Romapāda, by the mercy of Ṛṣyaśṛṅga, Caturaṅga was born, and from Caturaṅga came Pṛthulākṣa.
O Mahārāja Parīkṣit, because Yadu, Madhu and Vṛṣṇi each inaugurated a dynasty, their dynasties are known as Yādava, Mādhava and Vṛṣṇi. The son of Yadu named Kroṣṭā had a son named Vṛjinavān. The son of Vṛjinavān was Svāhita; the son of Svāhita, Viṣadgu; the son of Viṣadgu, Citraratha; and the son of Citraratha, Śaśabindu. The greatly fortunate Śaśabindu, who was a great mystic, possessed fourteen opulences and was the owner of fourteen great jewels. Thus he became the emperor of the world.
Vidūratha, the son of Citraratha, had a son named Śūra, who had ten other sons, of whom Vasudeva was the chief. Śūra gave one of his five daughters, Pṛthā, to his friend Kunti, and therefore she was also named Kuntī. In her maiden state she gave birth to a child named Karṇa, and later she married Mahārāja Pāṇḍu.
From Vṛṣṇi came the sons named Śvaphalka and Citraratha. From Śvaphalka by his wife Gāndinī came Akrūra. Akrūra was the eldest, but there were twelve other sons, all of whom were most celebrated.
The names of these twelve were Āsaṅga, Sārameya, Mṛdura, Mṛduvit, Giri, Dharmavṛddha, Sukarmā, Kṣetropekṣa, Arimardana, Śatrughna, Gandhamāda and Pratibāhu. These brothers also had a sister named Sucārā. From Akrūra came two sons, named Devavān and Upadeva. Citraratha had many sons, headed by Pṛthu and Vidūratha, all of whom were known as belonging to the dynasty of Vṛṣṇi.
The son of Citraratha was Vidūratha, the son of Vidūratha was Śūra, and his son was Bhajamāna. The son of Bhajamāna was Śini, the son of Śini was Bhoja, and the son of Bhoja was Hṛdika.