Though Kansa was dead, Krishna knew that he could not return to Vrindavan as he still had to protect Mathura from the attacks of Kansa's friends. One day, he called his cousin Uddhava, whose bodily features resembled Krishna very much, and asked him to visit Vrindavan on his behalf. He realised that the people would be anxious about his well-being. He wanted to reassure them. Uddhava immediately set out for the journey.

On reaching Vrindavana, Uddhava found the houses brightly illuminated and the air filled with the sweet fragrance of incense. But there were hardly any people on the streets and the hustle and bustle of the shepherd boys was also missing. Uddhava was puzzled. When he reached Nanda's house he saw Yashoda weeping in a corner. He rushed to ask her the reason. A tearful Yashoda said that everyone was missing Krishna dearly. Every body carried out their duties mechanically, and that the joy of life had gone from Vrindavana. Uddhava consoled Yashoda and told her that Krishna had specially asked him to visit them and give them the joyous news of Kansa's death. He assured her that both Krishna and Balarama were in good health.

The news of Uddhava's visit spread like wild fire. In a while, he was surrounded by all the gopis, cowherds, and other citizens of Vrindavan. All were amazed at his likeness to Krishna. Uddhava answered their queries patiently. Their eyes lit up as the people heard the thrilling tales of Mathura. But soon it was time to bid goodbye and Uddhava, after taking the blessings of all elders, sat on his chariot and set back for Mathura.