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.
When it became known to the King of Kośala that Kṛṣṇa had come to ask the hand of his daughter, he was very much pleased. With great respect and pomp, he welcomed Kṛṣṇa to the kingdom. When Kṛṣṇa approached him, he offered the Lord a suitable sitting place and articles for reception. Everything appeared very elegant. Kṛṣṇa also offered him respectful obeisances, thinking him to be His future father-in-law.
When Satyā understood that Kṛṣṇa Himself had come to marry her, she was very much pleased that the husband of the goddess of fortune had so kindly come there to accept her. For a long time she had cherished the idea of marrying Kṛṣṇa and was following the principles of austerities to obtain her desired husband. She then began to think, "If I have performed any pious activities to the best of my ability, and if I have sincerely thought all along to have Kṛṣṇa as my husband, then Kṛṣṇa may be pleased to fulfill my long-cherished desire." She began to offer prayers to Kṛṣṇa mentally, thinking, "I do not know how the Supreme Personality of Godhead can be pleased with me. He is the master and Lord of everyone. Even the goddess of fortune, whose place is next to the Supreme Personality of Godhead, and Lord Śiva, Lord Brahmā and many other demigods of different planets always offer their respectful obeisances unto the Lord. The Lord also sometimes descends to this earth in different incarnations to fulfill the desire of His devotees. He is so exalted and great that I do not know how to satisfy Him." She thought that the Supreme Personality of Godhead could be pleased only out of His own causeless mercy upon the devotee; otherwise, there was no means to please Him. Lord Caitanya, in the same way, prayed in His Śikṣāṣṭaka verses, "My Lord, I am Your eternal servant. Somehow or other I have fallen into this material existence. If You kindly pick Me up and fix Me as an atom of dust at Your lotus feet, it will be a great favor to Your eternal servant." The Lord can be pleased only by a humble attitude in the service spirit. The more we render service unto the Lord under the direction of the spiritual master, the more we make advancement on the path approaching the Lord. We cannot demand any grace or mercy from the Lord because of our service rendered to Him. He may accept or not accept our service, but the only means to satisfy the Lord is through the service attitude, and nothing else.
King Nagnajit was a pious king, and having Lord Kṛṣṇa in his palace, he began to worship Him to the best of his knowledge and ability. He presented himself before the Lord thus: "My dear Lord, You are the proprietor of the whole cosmic manifestation, and You are Nārāyaṇa, the resting place of all living creatures. You are self-sufficient and pleased with Your personal opulences, so how can I offer You anything? And how could I please You by such an offering? It is not possible, because I am an insignificant living being. Actually I have no ability to render any service unto You."
Kṛṣṇa is the Supersoul of all living creatures, so He could understand the mind of Satyā. He was also very much pleased with the respectful worship of the King in offering Him a sitting place, eatables, a residence and so on. He was appreciative, therefore, that both the girl and her father were eager to have Him as their intimate relative. He smiled and in a grave voice said, "My dear King Nagnajit, you know very well that anyone in the princely order who is regular in his position will never ask anything from anyone, however exalted he may be. Such requests by a kṣatriya king have been deliberately forbidden by the learned Vedic followers. If a kṣatriya breaks this regulation, his action is condemned by learned scholars. But in spite of this rigid regulative principle, I am asking you for the hand of your beautiful daughter just to establish our relationship in return for your great reception of Me. You may also be pleased to be informed that in Our family tradition there is no scope for Our offering anything in exchange for accepting your daughter. We cannot pay any price you may impose for delivering her." In other words, Kṛṣṇa wanted the hand of Satyā from the King without fulfilling the condition of defeating the seven bulls.