בקונסטנטינופול, מרכז הנצרות באותה עת, מצא כי הנוצרים והמוסלמים חיים זה לצד זה בסובלנות. כנסיית איה סופיה ההדורה ניצבה במרכז העיר. הנוצרים אפשרו למוסלמים להקים מסגד ראשון בעיר. תושבי העיר הנוצרים עסקו במסחר והיו נתינים של ערי אירופה ובני חסותן.
אבן בטוטה מתאר את בוא השיירה של הנסיכה לעיר: "5,000 רוכבים, 500 חיילים, משרתים אישיים רבים, 200 שפחות, 400 כרכרות, 2,000 סוסים, 500 גמלים ושוורים רבים. האוכלוסייה בדרך נדרשה לספק לשיירה את כל מחסורה. זמן הנסיעה היה 75 יום. אחי הנסיכה קידמו את פני הבאים עם 10,000 פרשים חמושים.
אבן בטוטה שם לב שהנסיכה שתתה יין וטעמה בשר חזיר, למרות האיסור על כך באסלאם, והבין מכך שהנסיכה נשארה נוצרייה על אף שנישאה למוסלמי. מאחר שבמסעותיו הקודמים רכש מושגים בפוליטיקה, סבר כי הנישואין בין החאן המוסלמי לבין הנשים הנוצריות, כולל בתו של הקיסר הביזנטי, הם בעיקרם משיקולים מדיניים. לאחר חודש בעיר ליווה הקיסר את אבן בטוטה עד ליציאה מהעיר ונתן לו מתנות.
אבן בטוטה יצא לדרך אל אסטרחן עם המלווים שבאו עמו. בדרך עבר על פני ערבות יבשות וקרות, מסעו היה בחורף והוא סבל מקור למרות לבושו החם. המים בדרך היו קפואים ולא ניתן היה להתרחץ. הוא הגיע לאסטרחן והמשיך צפונה כדי להיפגש עם החאן, והגיע לסאריי באטו, שהייתה בירת אורדת הזהב. קיימת דעה כי המשיך במסעו צפונה עד למעלה נהר הוולגה, לנהר קאמה אל העיר בולגרי (bulgary) .
לאחר מכן המשיך להודו, יעדו המקורי. במשך חמישה חודשים עבר באזורים שהיו בשליטת האימפריה המונגולית, אלימות הכיבוש של הפולשים בלטה לאורך כל המסע. כאשר הגיע לבוכרה גילה כי המסגדים, בתי הספר והשווקים נחרבו ובעיר לא נותרו אנשים משכילים. היישובים המוסלמיים שגילו התנגדות לפלישה נהרסו כליל.
הוא יצא מתחום השליטה של אורדת הזהב ובא לאסיה התיכונה, תחום השליטה של צ'אגאטאי חאן (Khan de Chagatay), מצאצאי ג'ינגיס חאן. הוא במרכז האימפריה המונגולית. הייתה זו ארץ של רועי צאן ולא של מסחר ותרבות.
החאן תרמאשירין (Tarmashirin Khan) היה השליט המונגולי הראשון שקבע כי האסלאם יהיה דת המדינה. אבן בטוטה המתין חודשיים בסמרקנד עד לסוף החורף הקשה. בינתיים נעזר השליט בהכרת הדת של אבן בטוטה, כדי ללמוד את חובותיו הדתיות. הוא זכה לקבל ממנו אמצעים להמשך מסעו: שני גמלים, מעיל עבה ו-700 דינר והמשיך בדרך המשי לבלק (Balk), עבר את הרי הינדו-כוש בתנאים קשים במיוחד והגיע לקאבול שבאפגניסטן של היום. בינתיים נודע לו כי השליט שלמד את ממנו את דת האסלאם חזר בו, וקצינים אנטי-מוסלמים החלו להנהיג את צבאו. הוא הזדרז לצאת מהאזור כדי לא ליפול קורבן לסכסוכים פנימיים. הוא חצה את נהר האינדוס והגיע ליעדו דלהי. אורך המסלול היה כ-12,000 ק"מ. דגל 8.
בתת היבשת ההודית.
ב-1334, בגיל 30, שהה אבן בטוטה בהודו. הוא עבר ארבעה חודשים קשים: המעבר בהרים גרם לו לאפיסת כוחות. הודו של אותם הימים הייתה בחלקה תחת השפעת האסלאם. במאה ה-11 הכריזו המושלים הטורקים של אפגניסטן "מלחמת קודש" נגד האוכלוסייה ההינדית. הגל הראשון של "חיילי האל" הרסו את מקדשי ההינדים. מאוחר יותר הרשו המושלים המוסלמים להודים לעבוד את אלוהיהם אך דרשו מהם לשלם מיסים כבדים. ההודים המשיכו להתאסלם בגלל היתרונות במיסוי ובקידום החברתי, אך בפועל נשארו הינדים. הסולטאן החליט לשכור עובדי ציבור, אנשי חינוך ושופטים מארצות מוסלמיות כדי להפוך את ההודים למוסלמים, וכך הגיעו להודו עיראקים, פרסים ואחרים, עד כדי כך שהפרסית הפכה להיות השפה הרשמית. לפקידות המוסלמית הבכירה ניתנו תנאים מושכים כדי שיתבססו בהודו ויעשו את מלאכתם נאמנה.
אבן בטוטה הגיע לעיר הבירה דלהי כאשר היא נראתה כמדבר. היה זה זמן קצר לאחר חידוש היישוב בעיר. מוחמד אבן טוגלאק החליט להגביר את השליטה בדרום החצי-אי, בנה עיר בירה חדשה, 1,500 ק"מ דרומה מדלהי, וקרא לה בשם "דאולאטאבאד" ( Daulatabad) (כיום במהאראשטרה). הוא ציווה על פקידי הממשל ועל כל אוכלוסיית דלהי לעבור לעיר החדשה, אך רבים מתושבי העיר מתו מקשיי הדרך. בעיר החדשה נוצר מחסור במים וכעבור שנתיים נאלץ טוגלאק להסכים להחזרת התושבים לדלהי. להודו היו אז שתי ערי בירה: הראשית, דלהי בצפון והמשנית, דאולאטאבאד בדרום – במטרה להדק את השליטה על הטריטוריות בדרום בהודו.
כשהגיע אבן בטוטה לדלהי הוא היה חסר פרוטה. היה עליו להופיע בפני השליט עם מתנות. הוא עשה עסקה עם אחד הסוחרים בעיר: הסוחר נתן לו מתנות עבור הסולטאן ובתמורה הבטיח לו אבן בטוטה את המתנות שיקבל מהסולטאן, בשווי שעלה בהרבה על שווי המתנות המקוריות. אבן בטוטה זכה לקבל תמורה הולמת לשירותו הדתי בתור שופט והועסק כמומחה לחוקה האסלאמית. במרוצת הזמן היה לשופט עליון.
אבן בטוטה מספר כי לטוגלאק היה עניין רב בהטבעת מטבעות. הוא הצטיין בקליגרפיה. מלבד יציקת מטבעות הזהב בגדלים שונים – לנוחיות הסוחרים – הוא הנהיג בהודו לראשונה שימוש באסימונים ממתכות זולות כאמצעי תשלום. הוא חיקה בכך את הסינים. הוא דרש כי את הזהב ואת הכסף יפקידו באוצר הסולטאן ובמקומו ישתמשו התושבים באסימוני נחושת ופליז.
החיים בצל הסולטאן העריץ היו מסוכנים. איש דת מוסלמי ניסה לארגן קשר נגד הסולטאן, ושמו של אבן בטוטה היה ברשימות המוסלמי. הוא נעצר אך שוחרר לאחר שהתפלל 33,000 שורות בספרי התפילה, במשך חמישה ימים. הוא ביקש מהסולטאן לעלות לרגל למכה, אך הסולטאן, שהעריך את הכושר הדיפלומטי, ידיעת האסלאם והניסיון המשפטי של אבן בטוטה, החליט, בתום שמונה שנות שירותו בהודו, לשלוח אותו להיות שגריר בסין.
מחוסר ברירה יצא אבן בטוטה לדרך לסין, יחד עם חמישה-עשר שליחים סינים עם מתנות לקיסר השושלת הסינית. הוא ירד לדרום הודו, דרך דאולאטאבאד. בדרך תקפו אותו מורדים אך הוא גבר עליהם למרות הנחיתות המספרית, אם כי הפסיד את מטען המתנות שהיו ברשותו עבור השליט הסיני. הוא חשש לשוב לדלהי. בדאולאטאבאד, עיר הבירה השנייה של הסולטאן, המתין והצטייד במתנות חדשות עבור קיסר סין, והמשיך בדרכו לעיר החוף "קומבי". כאן המתינו לו שלוש אוניות, שבהן אחסן את המתנות. אונייה רביעית כללה שכירי חרב מאפריקה להגנה על המשלחת משודדי ים באוקיינוס ההודי ומאוחר יותר במצר מלאקה. הוא המשיך לגנדר (Gandhar) ולקליקוט (Calicut). בקליקוט המתין שלושה חודשים לרוחות המונסון המתאימות, שעימן יפליגו מזרחה לסין. כאשר נוצרה הזדמנות הם יצאו להפלגה, אבל האוניות התרסקו בחוף הקרוב, "חוף מלבר". אבן בטוטה חזר צפונה לנמל "הונבר" (Honavar) וממנו תכנן את המשך מסעו. הוא החליט לא לחזור להודו.
אורך המסלול – כ-3,000 ק"מ. דגל 9.
מהודו לסין.
תוכניתו להגיע לסין ולהיות בה שגריר, לעת עתה, ירדה מעל הפרק. מטען המתנות לשליטי סין אבד בים. המשמר שיאבטח אותו משודדי הים – התפזר, וצוות המלווים הסיניים שבאו לקבל את פניו חזרו כלעומת שבאו. הוא החליט לא לחזור להודו והפליג לדרום האוקיינוס ההודי: האיים המלדיביים וציילון. חשיבות האיים הייתה בשני מוצרים: הסיבים מעצי הקוקוס, המשמשים לאריגת חבלים ושליית צדפות וקונכיות מהים, ששימשו כאמצעי תשלום במלזיה ובמקומות אחדים באפריקה. אבן בטוטה ידע כי תושבי האיים התאסלמו רק לאחרונה, וצפה כי יזדקקו למומחה לאסלאם.
הוא התקבל במאלה, בירת האיים המלדיביים. המדינה, שזה עתה קיבלה על עצמה את האסלאם, כיבדה אותו במשרת שופט עליון. העניקו לו זהב, פנינים ושפחות צעירות. ביקשו ודרשו ממנו כי יישאר זמן רב, ואבן בטוטה נאלץ להסכים. הוא רכש את אמון התושבים כשהצליח להביא להפסקת המנהג להקריב מדי חודש בתולה לשד. הצלחתו בגירוש השד גרמה לכך שהשליטה כיבדה אותו בנישואין עם ארבע נשים (לא יותר – כמנהג האסלאם), מהמשפחות המכובדות באי, כולל ממשפחת המלוכה.
אבן בטוטה חי שנתיים באי. פעילות פוליטית החלה להוות חלק מעיסוקיו שהרי תככים הוא למד בחצרות השליטים. הוא פיתח שאיפה להיות הסולטאן במקום. הסולטאן גילה זאת והוא נמלט לאי השכן, ציילון.
בציילון (כיום סרי לנקה) קיבל את אישור השליט ועלה במדרגות לפסגת הר אדם הראשון (Sri Pada). על ההר יש סימנים של טביעת כף רגל. המוסלמים טוענים שהייתה זו רגלו של ה"אדם הראשון". אבן בטוטה נשאר על ההר שלושה ימים ורכש את אהדת המאמינים בני שתי הדתות. הוא המשיך בספינה לנמל "הונבר" (Honavar) המוכר לו, בחוף המערבי של הודו. הספינה נטרפה בחוף "קורומנדל" (Coromandel Coast). שם נשדד אבן בטוטה על ידי שודדי ים. הוא חזר לציילון ולאיים המלדיביים. שליטי האי סיפקו לו ספינה והוא החליט להגשים שוב את החלום ונסע לסין, בהפלגה דרך מפרץ בנגל ליד חופי הארצות אסאם (Assam) ובנגל והגיע לעיר הנמל צ'יטגונג (Chittagong), כיום עיר הנמל החשובה של בנגלדש, ומשם המשיך לאי סומטרה. אבן בטוטה שב מהאי לנמל צ'יטגונג, שם הופתע ממה שראה בעיר המוסלמית: "גיהנום מלא כל טוב. הכול בזיל הזול – בעיקר העבדים". חבר שלו קנה עבד צעיר בתמורה לשני דינר – מחיר כיכר לחם.
אבן בטוטה החליט להפליג לצפון בנגל בנהר "מגמה" (Meghma), לעיר "סילט" (Sylhet). שם פגש בהודי קדוש (Babadjis) בן 150 שנה. האיש ציפה לבואו של אורח מאפריקה. הוא שהה שם שלושה ימים וקיבל ממנו עצות למהלכיו בעתיד.
בחלק האחרון של המסע באיי "האוקיינוס ההודי", הגיע אבן בטוטה למה שיכונה בשם דרך הבשמים, העוברת מסין ליבשת אירופה דרך חופי הודו סין, וייטנאם, אינדונזיה ומפרץ בנגל.
אורך המסלול באיי "האוקיינוס ההודי" – כ-13,000 ק"מ. דגלים 10–11.