В течение следующих четырнадцати лет Мухаммед оставался рядом с капитаном Бейкером – сначала служил дома, а затем стал армейским офицером. Вместе они изъездили весь Индостан, поскольку Британская Ост-Индская компания все сильнее увязала в делах страны, а конфликты из-за наследства империи Великих Моголов все усиливались. Из Патны они прошли через Буксар к берегам реки Карманаша, затем вниз по долине Ганга через дикую холмистую местность до британской столицы Калькутты. Там Мухаммед словно попал в другой мир, в котором влияние европейцев было запечатлено в кирпиче и камне.

Из Калькутты Мухаммед и Бейкер отправились на север в Муршидабад, ко двору набобов Бенгалии и на родину предков Мухаммеда. В 1775 году они двинулись на запад вверх по Гангской равнине в священный город индусов Варанаси, а далее через Лакхнау добрались до приходящих в упадок столиц Великих Моголов – Аллахабада и Дели. За пределами Буксара Индия казалась Мухаммеду чужой страной. В головокружительном разнообразии Индостана походы Мухаммеда с Бейкером и британской армией становились экспедициями в неизведанные миры даже для уроженца этого субконтинента.

После того, как в октябре 1782 года Бейкера отозвали в Калькутту, он решил, что с него хватит армейской жизни, и после отставки собрался вернуться в Ирландию. С собой он позвал и Мухаммеда, с которым провел вместе больше десяти лет. Мухаммед ухватился за возможность исследовать мир. Годы странствий по Индии пробудили в нем стремление увидеть новые горизонты. Именно поэтому, «желая узреть ту часть мира», Мухаммед тоже подал в отставку, и после похода в Дакку и мангровый лес Сундарбан они с Бейкером отплыли в Ирландию.

Несмотря на присутствие рядом с ним друга и наставника, а также его интерес к европейцам, Мухаммеду было трудно найти себе место в Ирландии. Статус чужака вызывал у него и «некоторую склонность к робости», и «ощущение несостоятельности». Чтобы побыстрее влиться в новое для себя общество и избавиться от ощущения неполноценности, он начал совершенствовать английский язык, который он выучил еще у Бейкера в Индии, и интересоваться английской литературой. Вскоре он не только свободно говорил по-английски, но и выразительно писал, овладел европейским каноном, мог сочинять стихи и цитировать Сенеку и Мильтона. В 1786 году он сделал еще один шаг к ассимиляции – женился на Джейн Дейли, молодой женщине, принадлежавшей к мелкому ирландскому протестантскому дворянству, которое управляло Ирландией. Благодаря Бейкеру (а после его смерти – с помощью его богатого брата Уильяма) Мухаммед нашел работу; он вращался в элите ирландского общества, а общество, в свою очередь, поддерживало его. Однако, несмотря на все признание, которого он добился в Корке, некоторые признаки неуважения, проявляемые по отношению к нему, отчетливо говорили, что он никогда не станет здесь по-настоящему своим.