After this, Kṛṣṇa was asked by King Yudhiṣṭhira to help in constructing a suitable house to be planned by the great architect Viśvakarmā, the celestial engineer in the heavenly kingdom. Kṛṣṇa immediately called for Viśvakarmā and made him construct a wonderful city according to the desire of King Yudhiṣṭhira. When this city was constructed, Mahārāja Yudhiṣṭhira requested Kṛṣṇa to live with them a few days more to give them the pleasure of His association. Lord Kṛṣṇa accepted the request of Mahārāja Yudhiṣṭhira and remained there for many days more.
In the meantime, Kṛṣṇa engaged in the pastime of offering the Khāṇḍava forest, which belonged to King Indra. Kṛṣṇa wanted to give it to Agni, the fire-god. The Khāṇḍava forest contained many varieties of drugs, and Agni required to eat them for rejuvenation. Agni, however, did not touch the Khāṇḍava forest directly but requested Kṛṣṇa to help him. Agni knew that Kṛṣṇa was very much pleased with him because he had formerly given Him the Sudarśana disc. So in order to satisfy Agni, Kṛṣṇa became the chariot driver of Arjuna, and both went to the Khāṇḍava forest. After Agni had eaten up the Khāṇḍava forest, he was very much pleased. At this time he offered Arjuna a specific bow known as Gāṇḍīva, four white horses, one chariot and an invincible quiver with two specific arrows considered to be talismans, which had so much power that no warrior could counteract them. When the Khāṇḍava forest was being devoured by the fire-god, Agni, there was a demon of the name Maya who was saved by Arjuna from the devastating fire. For this reason, that former demon became a great friend of Arjuna, and in order to please Arjuna he constructed a nice assembly house within the city constructed by Viśvakarmā. This assembly house had some corners so puzzling that when Duryodhana came to visit this house he was misdirected, accepting water as land and land as water. Duryodhana was thus insulted by the opulence of the Pāṇḍavas, and he became their determined enemy.
After a few days, Lord Kṛṣṇa took permission from King Yudhiṣṭhira to return to Dvārakā. When He got permission, He returned to His country accompanied by Sātyaki, the leader of the Yadus who were living in Hastināpura with Him. Kālindī also returned with Kṛṣṇa to Dvārakā. After returning, Kṛṣṇa consulted many learned astrologers to find the suitable moment at which to marry Kālindī, and then He married her with great pomp. This marriage ceremony gave much pleasure to the relatives of both parties, and all of them enjoyed the great occasion.
The kings of Avantīpura (now known as Ujjain) were named Vindya and Anuvindya. Both kings were under the control of Duryodhana. They had one sister, named Mitravindā, who was a very qualified, learned and elegant girl, the daughter of one of Kṛṣṇa’s aunts. She was to select her husband in an assembly of princes, but she strongly desired to have Kṛṣṇa as her husband. During the assembly for selecting her husband, Kṛṣṇa was present, and He forcibly carried away Mitravindā in the presence of all the other royal princes. Being unable to resist Kṛṣṇa, the princes were left simply looking at one another.
After this incident, Kṛṣṇa married the daughter of the King of Kośala. The king of Kośala province was called Nagnajit. He was very pious and was a follower of the Vedic ritualistic ceremonies. His most beautiful daughter was named Satyā. Sometimes Satyā was called Nāgnajitī, for she was the daughter of King Nagnajit. King Nagnajit wanted to give the hand of his daughter to any prince who could defeat seven very strong, stalwart bulls maintained by him. No one in the princely order could defeat the seven bulls, and therefore no one could claim the hand of Satyā. The seven bulls were very strong, and they could hardly bear even the smell of any prince. Many princes visited this kingdom and tried to subdue the bulls, but instead of controlling them, they themselves were defeated. This news spread all over the country, and when Kṛṣṇa heard that one could achieve the girl Satyā only by defeating the seven bulls, He prepared Himself to go to the kingdom of Kośala. With many soldiers, He approached that part of the country, known as Ayodhyā, making a regular state visit.