وعندما وصلوا إلى استراخان، كان أوزبك خان قد أعطى الإذن لإحدى زوجاته الحوامل، أميرة بيلون، ابنة الإمبراطور اليوناني أندرونيكوس باليولوقوس الثالث، للعودة إلى منزلها في مدينة القسطنطينية لكي تلد. وهنا أخذ ابن بطوطة طريق عودته مرافقاً هذه الحملة والتي ستكون الأولى له خارج حدود العالم الإسلامي. كان وصوله إلى القسطنطينية في نهاية 1332 (أو 1334)، والتقى الإمبراطور اليوناني أندرونيكوس باليولوقوس الثالث. وزار كاتدرائية آيا صوفيا، وتحدث مع البطريرك المسكوني حول أسفاره في مدينة القدس. وبعد شهر في المدينة، عاد ابن بطوطة إلى أستراخان، ثم إلى العاصمة ساراي آل الجديد وذكر حساب أسفاره إلى السلطان محمد أوزبك. واصل بعد ذلك مسيرته خلال بحر قزوين وبحر آرال إلى بخارى وسمرقند. ومن هناك، اتجه جنوبا إلى أفغانستان، ثم عبر الحدود إلى الهند عبر الممرات الجبلية في الهندوكوش. لقد كان محمد تغلق من أشهر الرجال المسلمين وأغناهم في العالم العربي آنذاك. وكان ممن يهتمون بمختلف العلماء ويرعونهم مثل الصوفية، والقديسين، ووزراء الدولة العثمانية وغيرهم من العاميلن الذين يخدمون الدولة العثمانية وذلك ليكثف دوره وأهميته. كما هو الحال مع مماليك مصر، وفي عهد حكم عائلة تغلق كان مثالا نادرا ورمزيا لحكم المسلمين في آسيا خاصة بعد غزو المغول. وبالرغم من صعوبة السنوات التي قضاها ابن بطوطة في دراسته بمكة المكرمة عينه السلطان قاضيا في ذلك الوقت، إذ وجد ابن بطوطة صعوبة في فرض القوانين الإسلامية خارج محكمة السلطان في دلهي وذلك بسبب عدم وجود أصوات المناشديين الإسلاميين في الهند من راجبوت مملكة سارساتي، زار هانسي في الهند، وصفها بأنها «من بين أجمل المدن التي شيدت وأفضلها وأكثرها سكانا؛ وأنها محاطة بجدار قوي، ويقال عن مؤسسها أنه من أعظم الملوك الملحدين»، ويدعى تارا. ذكر ابن بطوطة بعد وصوله وحيد القرن الهندي الذي عاش على ضفاف نهر السند. ولم يكن السلطان منظما ولا ذا ردود فعل متوقعة حتى مع مبادئ ذلك الوقت، وعلى مدى ست سنوات احتار ابن بطوطة بين العيش في حياة معيار الثقة في مرؤسيها عالي أو الوقوع تحت دائرة الاشتباه في الخيانة لمجموعة متنوعة من الجرائم. كانت خطتة للمغادرة بعذر الحج مرة آخرى غير مقبولة من قبل السلطان. والذي طلب منهُ بدلا عن ذلك أن يمثله ويذهب كرسول مفوضاً منهُ إلى عائلة يوان في الصين، قبل عرض السلطان بلا تردد خصوصاً أنه سيوفر لهُ فرصة الابتعاد عن السلطان وزيارة بلدان جديدة في آن واحد.