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