Arjuna felt tired and thirsty from hunting, and therefore he went to the bank of the Yamunā along with Kṛṣṇa. When both the Kṛṣṇas, namely Kṛṣṇa and Arjuna, reached the bank of the Yamunā (Arjuna is sometimes called Kṛṣṇa, as is Draupadī), they washed their hands, feet and mouths and drank the clear water of the Yamunā. While resting and drinking water, they saw a beautiful girl of marriageable age walking alone on the bank of the Yamunā. Kṛṣṇa asked His friend Arjuna to go forward and ask the girl who she was. By the order of Kṛṣṇa, Arjuna immediately approached the girl, who was very beautiful. She had an attractive body, nice, glittering teeth and a smiling face. Arjuna inquired, “My dear girl, you are so beautiful with your raised breasts. May I ask you who you are? We are surprised to see you loitering here alone. What is your purpose in coming here? We can guess only that you are searching after a suitable husband. If you don’t mind, you can disclose your purpose. I shall try to satisfy you.”
The beautiful girl was the river Yamunā personified. She replied, "Sir, I am the daughter of the sun-god, and I am now performing penance and austerity to have Lord Viṣṇu as my husband. I think He is the Supreme Person and just suitable to become my husband. I disclose my desire thus because you wanted to know it."
The girl continued: "My dear sir, I know that you are the hero Arjuna; so I may further say that I shall not accept anyone as my husband besides Lord Viṣṇu, because He is the only protector of all living entities and the bestower of liberation for all conditioned souls. I shall be thankful unto you if you pray to Lord Viṣṇu to be pleased with me." The girl Yamunā knew it well that Arjuna was a great devotee of Lord Kṛṣṇa and that if he would pray, Kṛṣṇa would never deny his request. To approach Kṛṣṇa directly may sometimes be futile, but to approach Kṛṣṇa through His devotee is sure to be successful. She further told Arjuna, "My name is Kālindī, and I live within the waters of the Yamunā. My father was kind enough to construct a special house for me within the waters of the Yamunā, and I have vowed to remain in the water as long as I cannot find Lord Kṛṣṇa." Arjuna duly carried the message of the girl Kālindī to Kṛṣṇa, although Kṛṣṇa, as the Supersoul in everyone's heart, knew everything. Without further discussion, Kṛṣṇa immediately accepted Kālindī and asked her to sit down on the chariot. Then all of them approached King Yudhiṣṭhira.
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 special bow known as Gāṇḍīva, four white horses, one chariot and an invincible quiver with two special 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.