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 was 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.