Благополучно добравшись до побережья Камбейского залива, он и его спутники на четырех кораблях отплыли в порт Каликут. Но в этом городе путешественника настигла новая беда, обернувшаяся для него в итоге благословенным спасением. Пока Баттута в мечети возносил молитвы Аллаху, поднялся сильный шторм и капитан принял решение срочно выйти в открытое море. Когда же Баттута пришел на берег, то с ужасом увидел, как разбушевавшаяся стихия погубила практически все корабли — как с посольством, так и с ценнейшими дарами императору. Единственный же уцелевший корабль — тот, на котором находилась рабыня, носящая во чреве его ребенка, уплыл со всем имуществом в неизвестном направлении. О их судьбе Баттуте суждено будет узнать лишь через некоторое время, когда он доберется до Индонезии. Здесь его будут ждать печальные известия о том, что его недавно родившийся ребенок мертв, а рабы и имущество, оставшиеся на уцелевшем корабле, перешли в собственность короля Суматры. Он, конечно, понимал, что все происходящее в этой жизни в руках Аллаха, но бесконечные потери и неудачи все больше и больше ранили его душу. Но все это ожидало его в будущем, а пока ответственнейшая миссия была под серьезной угрозой, Баттута же был не из тех, кто позволяет себе менять планы даже в том случае, если Судьба сталкивает его с самыми неблагоприятными обстоятельствами.
Не рискнув вернуться в Индию, он принял решение продолжить свой путь в Китай в одиночестве. По дороге ему пришла мысль посетить Мальдивские острова. Там он пришелся вполне ко двору — его познания были крайне ценны для этого небольшого государства. Щедрые подарки, преподносимые ему во множестве, и редкие по красоте женщины убедили его в необходимости... остаться. На сей раз он женился на близкой родственнице королевы, а значит, у Баттуты вновь появилась возможность стать судьей и принять самое непосредственное участие в политике Мальдивского королевства. Почти 9 месяцев, проведенные на островах, изрядно утомили его бесконечными интригами и заговорами. Единственное, что его утешало в этой безрадостной обстановке, — это браки, ставшие для него своеобразным хобби. Вскоре после первой женитьбы он взял еще трех жен, но через некоторое время развелся с ними, затем еще двух, но и их постигла та же участь. Окончательно разочаровавшись не только в политике, но и в семейной жизни, он отправился на Цейлон. На этом острове находилась одна из почитаемых святынь мусульман — Пик Адама, или Серендиб. По легенде, на этом месте Адам оставил след своей ступни, буддисты же убеждены, что этот след, длиной 1,5 метра и шириной 80 см, оставил не Адам, а Будда.