5 апреля, спустя два месяца после того, как «Сохар» покинул Шри-Ланку, штиль наконец ослабил свою мёртвую хватку. Первые же порывы юго-западного муссона натянули паруса «Сохара», и корабль начал ощутимо продвигаться к Суматре. Однако утром следующего дня ветер резко изменил направление. Сильный порыв прижал 25-метровую грот-рею к мачте. Рея треснула, и огромный парус повис, как перебитое крыло. «Сохар» был выведен из строя.

«При свете серого, гнетущего рассвета начали устранять поломку, — вспоминает Тим Северин. — Отрезав зазубренный конец большей части, получили исправленную оснастку. Запасной парус был прикреплён к укороченной балке и поднят наверх. Скорость „Сохара“ при этом уменьшилась на треть. 15 апреля мы достигли северных подходов Малаккского пролива. „Сохар“ благополучно миновал пролив. Через три дня мы сделали остановку в порту Сабанг, на острове у северной оконечности Суматры. Мы пробыли в море 55 дней, и Сабанг казался нам таким же прекрасным, как и нашим предшественникам в далёком прошлом».

Остров Суматра была издавна известен как Страна Золота. По слухам, её правитель был столь богат, что каждое утро бросал по золотому слитку в дворцовый бассейн в доказательство своего могущества. Несмотря на красоту Страны Золота, древние арабы боялись её и считали населяющих её жителей свирепыми людоедами. Даже Синдбад стал их жертвой. Это случилось во время его четвёртого путешествия, когда он вместе с командой потерпел кораблекрушение у острова. Туземцы привели несчастных к своему королю и предложили им еду. Увидев, как его товарищи после трапезы впали в какое-то оцепенение, Синдбад заподозрил что-то неладное и отказался от пищи. Дни шли за днями. Синдбад по-прежнему отказывался от угощения, в то время как его команда пировала и люди становились более тучными, а его спутников просто-напросто откармливали. Вскоре Синдбад догадался, что туземцы питаются человеческой плотью… В ужасе он бежал из каннибальской деревни. Проходя по полю, он заметил своих людей, стоящих на четвереньках и щиплющих траву под присмотром пастуха. Возможно, источником всех этих странных небылиц, так же как и рассказов о людоедских племенах, послужил гашиш, используемый в Северной Суматре как приправа к пище.

Другой эпизод из пятого путешествия Синдбада также даёт основания полагать, что это случилось на Суматре. Синдбад был схвачен в лесу сутулым стариком с грубой чёрной кожей, «в плаще из древесных листьев». «И я подошёл к старику, и поднял его на плечи, и пришёл к тому месту, которое он мне указал, а потом я сказал ему: „Сходи не торопясь“; но он не сошёл с моих плеч и обвил мою шею ногами. И посмотрел я на его ноги и увидел, что они чёрные и жёсткие, как буйволова кожа. И я испугался и хотел сбросить старика с плеч, но он уцепился за мою шею ногами и стал меня душить». Злой старик оказался «шейхом моря». Вероятнее же всего, это был «большой лесной человек Суматры» — обезьяна-орангутан или же мифический оранг Пендек, местный «снежный человек».

На Суматре команда Тима Северина смогла наконец починить корабль, изготовив новую рею взамен сломанной. В первой половине мая «Сохар» двинулся дальше по Малаккскому проливу, держа курс на Сингапур. Когда парусник торжественно входил в Сингапур, толпа, собравшаяся в порту, приветствовала его китайскими и малайскими песнями и танцами. Впереди был завершающий этап плавания — переход от Сингапура через Южно-Китайское море до порта Гуанчжоу (Кантона) в Китае.

«Я хотел извлечь выгоду из сезона ветров по всему этому пути, воспользоваться вначале северо-восточным, а затем и юго-западным муссонами и пересечь Южно-Китайское море перед наступлением тайфунов, — пишет Тим Северин.