Будучи, по своему собственному определению, «годен лишь на то, чтобы служить мишенью для пуль за шесть пенсов в день», Бёртон записался в войска Ост-Индской компании и 18 июня 1842 отплыл в Бомбей. Он надеялся принять участие в Первой англо-сикхской войне, но военные действия закончились прежде, чем он успел достичь Индии. Бёртон был направлен в 18-й Бомбейский туземный пехотный полк под командование генерала сэра Чарльза Нэпира, ставшего впоследствии его кумиром. Находясь в Бомбее, Бёртон вскоре заболел и вынужден был провести шесть недель в госпитале. Там он познакомился с пожилым парсом, который вызвался давать ему уроки хинди (Бёртон начал самостоятельно изучать этот язык ещё на борту корабля по пути в Бомбей).