In a few days Sārvabhauma turned out to be one of the best Vaiṣṇavas of the time. When reports of this came out, the whole of Orissa sang the praise of Kṛṣṇa Caitanya, and hundreds and hundreds came to him and became his followers. In the meantime Mahāprabhu thought of visiting Southern India, and he started with one Kṛṣṇadāsa Brāhmaṇa for the journey.
His biographers have given us a detail of the journey. He went first to Kūrmakṣetra, where he performed a miracle by curing a leper named Vāsudeva. He met Rāmānanda Rāya, the Governor of Vidyānagara, on the banks of the Godāvarī and had a philosophical conversation with him on the subject of prema-bhakti. He worked another miracle by touching (making them immediately disappear) the seven tāla trees through which Rāmacandra, the son of Daśaratha, had shot his arrow and killed the great Bali Rāja. He preached Vaiṣṇavism and nāma-saṅkīrtana throughout the journey. At Raṅgakṣetra he stayed for four months in the house of one Veṅkata Bhaṭṭa in order to spend the rainy season. There he converted the whole family of Veṅkata from Rāmānuja Vaiṣṇavism to Kṛṣṇa-bhakti, along with the son of Veṅkata, a boy of ten years named Gopāla, who afterwards came to Vṛndāvana and became one of the six Gosvāmīs or prophets serving under their leader Śrī Kṛṣṇa Caitanya.