মক্কায় আরো এক বছর কাটিয়ে তিনি ভারতবর্ষের সম্রাট মুহাম্মদ বিন তুঘলকের অধীনে চাকরি করার সিদ্ধান্ত নেন। ১৩৩০ সালে তিনি গাইড এবং কাফেলার খোঁজে আনাতোলিয়ার (বর্তমানের তুরষস্কের পূর্ব দিকে) দিকে যাত্রা করেন যেখান থেকে বণিকেরা ভারতবর্ষে গিয়ে ব্যবসা করে। সিরিয়ার লাতাকিয়া বন্দর থেকে একটি জাহাজে করে তুরস্কের দক্ষিণ দিকে আলানা পৌঁছান। তারপর পায়ে হেঁটে কুনিয়া হয়ে কৃষ্ণ সাগরের তীরে পৌঁছান। সিনোপ হয়ে আজাক (Azaq, পরবর্তীতে Azov) শহরে পৌঁছে সেখানকার খানদের আমিরেরের সাথে দেখা করেন। আজাকে পৌঁছে দেখলেন যে আমির উজবেক খানের রাজধানী সারা যাওয়ার প্রস্তুতি নিচ্ছেন। এই দেখে ইবন বতুতা তার সাথে যাওয়ার ইচ্ছা পোষণ করলে আমির তাকেও সাথে নেন। 

ত্রয়োদশ শতাব্দীতে প্রতিষ্ঠিত খান সাম্রাজ্য পরে ব্লু হোর্ড ও হোয়াইট হোর্ড নামে দুটি ভাগে ভাগ হয়ে যায়। ব্লু হোর্ড এলাকা ছিল কিয়েভ (বর্তমানে ইউক্রেনের রাজধানী) থেকে ককেশাস, আরাল সাগর ও খিবা পর্যন্ত। সুলতান মুহাম্মদ উজবেক খান (১৩১২-১৩৪০) ছিলেন ব্লু হোর্ড খানদের মধ্যে সবচেয়ে প্রভাবশালী।

যাত্রা পথে আস্ত্রখানে সুলতানের মহল্লার (ভ্রাম্যমাণ গ্রাম) দেখা পাওয়া যায়। সেই মহল্লাতেই সুলতান তুঘলক খানের সাথে ইবন বতুতার প্রথম আনুষ্ঠানিক সাক্ষাৎ হয়। সেই সাথে তিনি সুলতানের স্ত্রীদের সাথেও সাক্ষাৎ করেন এবং অনেক উপহার সামগ্রী পান। সুলতানের তৃতীয় স্ত্রী ছিলেন কনস্টান্টিনোপোলের দোর্দোণ্ডপ্রতাপ সম্রাট আন্দ্রোনিকার তৃতীয় এর মেয়ে বায়লুন। বায়লুন সেই সময় আন্তঃস্বত্বা ছিলেন এবং সুলতানের কাছে তার বাবার বাড়িতে সন্তান প্রসব করার ইচ্ছা পোষণ করলে সুলতান তাকে অণুমতি দেন। সেই সাথে ইবন বতুতাকেও খাতুনের মহল্লার সাথে কনস্টান্টিনোপল যাওয়ার অণুমতি দেন। তিনি ১৩৩৪ সালের শেষের দিকে কনস্টান্টিনোপোল পৌঁছান। এটিই ছিল ইসলামী সম্রাজ্যের বাইরে ইবন বতুতার প্রথম সফর। কনস্টান্টিনোপল সম্পর্কে বর্ণনা দিতে গিয়ে ইবন বতুতা তার বই “রিহলা” তে বলেন :

তিনি শহরের অনেক প্রসিদ্ধ জায়গার বর্ণনা দিয়েছেন, তার মধ্যে আয়া হেলেনা (Aya Helena, পরবর্তীতে Sent Helena) গির্জা। এই গির্জার প্রতিষ্ঠা সম্পর্কে শোনা যায় যে এটি নির্মাণ করেছিলেন আসাফ, বেরেচিয়াহর ছেলে; যিনি হযরত সুলায়মান (আ.) এর ভাতিজা ছিলেন। গ্রিকদের যত গির্জা আছে সেন্ট হেলেনা তাদের মধ্যে সবচেয়ে সেরা। দেয়াল দিয়ে চারিদিক ঘেরা গির্জাটিকে একটি শহরের মতো মনে হয়। কিছুদিন থাকার পর কনস্টান্টিনোপল থেকে অস্ত্রখানে ফিরে তিনি জানতে পারেন যে সুলতান তুঘলক তার রাজধানীতে ফিরে গেছেন। তার রাজধানী সারায় গিয়ে সুলতানের কাছ থেকে বিদায় নিয়ে ভারত এবং চায়নার উদ্দেশে রওনা হন।

স্বদেশ প্রত্যবর্তন এবং কালা জ্বর
সোমালিয়া ও সাওয়াহিলি তীর
বাংলাদেশ
মধ্য এশিয়া