Во время 3-летнего пребывания в Нарейле Кедаранатх совершил паломничество в Аллахабад, Айодхью, Бенарес, Вриндаван, а также в другие святые места. Во Вриндаване он встретился со знаменитым Джаганнатхой дасом Бабаджи, главойгаудия-вайшнавов . Впоследствии тот стал духовным наставником Кедаранатха и помог ему в миссионерской деятельности. Шарада Чарана Миттер, который позже стал судьей Верховного суда Калькутты, подарил Кедаранатху отличный сборник вайшнавских рукописей, в который входили «Бхагавад-гита» и «Бхагавата» с комментариями Вишванатхи Чакраварти.
В это время Кедаранатх решил посвятить свою жизнь проповеди вайшнавизма. Чтобы печатать книги, он нашел типографию, которая носила звучное название «Сокровищница вайшнавов». Так как книги по философиивайшнавов в большинстве своем были написаны на санскрите, он взял на себя обязательство представить систему философиигаудия-вайшнавов в простой, общедоступной форме. Его писательский стиль отличался простотой, свежестью, жизнелюбием и неизменностью. В его устах язык бенгали возымел удивительную способность убеждать в самых возвышенных и глубоко философских истинах, с непринужденностью и точностью, которые делают труды Кедаранатха интересными и в то же время доступными простому читателю. Его знаменитая работа, известная как «Шри Чайтанья Шикшамрита», открывает связь философиигаудия-вайшнавов с философиями других религиозных школ. Эта книга принесла Кедаранатху славу просвещенного и авторитетноговайшнава . Позднее он издает «Гиту» с комментариями Вишванатхи Чакраварти, «Расикаранджану», а также «Кришна Виджаю», автором которой является Гунараджа Кхан. Множество высокообразованных людей, происходивших из сословийбрахманов икайастхов , стали его учениками. Однажды Кедаранатх увидел чудесный сон. Явившись Кедаранатху, Господь наказал ему заниматься служением в Навадвипе, которая является местом рождения Шри Чайтаньи, но, к сожалению, в то время была предана забвению. Кедаранатх переехал в Кришнагар, поступив на должность второго судьи. Он прибыл в Кришнагар, надеясь найти место, где родился Господь Шри Чайтанья. Во время пребывания в Пури он запасся «Бхактиратнакарой», написанной Нарахари Чакраварти, и книгой Парамананды Даса, которые впоследствии очень помогли ему в его археологических исследованиях.
Однажды ночью, когда Кедаранатх, прогуливаясь по террасе, размышлял о том, где может находиться место рождения Чайтаньи Махапрабху, его взору предстал вид сияющего дворца, возникшего на северо-востоке. Кедаранатх очень удивился. На следующее утро он расспросил старожилов о той местности, где возникло столь изумившее его видение. В конце концов он узнал, что на этом месте находятся руины дворца Баллалов. Он отправился туда, вооружившись старинными топографическими картами и другими документами, которые могли помочь его исследованиям. Местные жители утверждали, что расположенное там заброшенное селение и было местом рождения Шри Чайтаньи. Они указали на холм, весь покрытый кустамитуласи , как на знак истинного месторасположения дома Шри Чайтаньи. Старожилы рассказывали, что предания об этом переходят от одного поколения к другому. Выслушав рассказы местных жителей, Кедаранатх испытал настоящее блаженство, — он понял, что его долгие поиски наконец-то увенчались успехом. Именно тогда, во славу всех святых мест в округе Навадвипы, Бхактивинода Тхакур сложил знаменитую «Навадвипа-дхама-махатмью», которая была издана в том же году.