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.