Во время путешествия он говеет и постится. «Месяць март прошел, — пишет он, — а аз месяць мяса есмь не ял, заговел с бесермены в неделю, да говел есми ничево скоромного, никакыя ястьвы бесерменьскыя, а ял есми все по двожды днем хлеб да воду». Но это не убеждает нас в его правоверии. Чрезвычайно примечателен следующий эпизод в записках Никитина: незадолго перед отъездом он наблюдает выступление бидарских войск против Виджаянагара. Никитин подсчитывает мусульманское войско; по его подсчету, пошло в поход около двух миллионов человек. Он сам изумлен такой цифрой, «такова сила султана индейского бесерменьского», и дальше опять-таки не по-русски: «Мухаммедова вера еще годится».
Более того, написание своего «Хожения» он заканчивает молитвой, суть которой сводится к восхвалению единого бога, как бы он ни назывался.
И к мусульманству, и к восьмидесяти четырем индусским «верам», о которых он «распытах все», Никитин проявляет терпимость и широту взглядов, совершенно необычайную для человека XV века. Нельзя забывать, что официальная церковь жестоко преследовала не только все отклонения от христианства, но даже малейшие «ереси» в пределах господствующей религии.
Совершенно иначе подходит к этому вопросу Никитин. «А правую веру, — говорит он, — бог ведаеть, а праваа вера бога единаго знати, имя его призывати на всяком месте чисте чисту (чистому на чистом месте)».
Четвертую пасху справлял Никитин в Бидаре с «бесерменами». Ему крепко взгрустнулось, затосковал он по далекой родине и много плакал «по вере по хрисстианьской». Мусульманин Малик начал убеждать Никитина «в веру бесерменьскую стати». Это отнюдь не было административным произволом Асад-хана джуннарского, здесь был, возможно, дружеский совет. Никитин возразил Малику, что ты совершаешь молитву, и я также совершаю, ты пять молитв читаешь, я три молитвы читаю, я чужестранец, а ты здешний. Иными словами, Никитин хочет сказать, что разница лишь в обрядах, принятых в разных странах, а суть одна. Малик же в конце разговора очень зло заметил ему, что, правда, он не мусульманин, но горе в том, что он и христианства-то не знает.
Видимо, сомнения, обуревавшие Никитина, лишили его речи всякой убедительности. Реплика Малика поразила нашего путешественника, и он пишет: «Аз же в многыя помышления впадох и рекох себе: „горе мне окаанному, яко от пути истиннаго заблудихся и пути не знаю“».
И он успокаивает себя тем, что пока «христианства не оставих», не изменил своей родине, несмотря на четырехлетнее пребывание в индийской земле.
Высказывание Никитина рисует нам его как человека со сложным душевным миром, но подлинного патриота.