Корабль был построен за 165 дней. В состав его экипажа вошли восемь оманцев, повар-белудж и десять европейцев. 23 ноября 1980 года «Сохар» поднял паруса и вышел в открытое море, держа курс на юго-восток.
«Обычно в дальних морских плаваниях первые несколько дней — наиболее тяжёлые, — пишет Тим Северин. — Это то время, когда непроверенные верёвки рвутся, слабо затянутые узлы развязываются или запутываются вконец, снаряжение ломается, и целые часы теряются на поиски предметов, которые в последнюю минуту при отплытии были куда-то в спешке заброшены. Так было и с „Сохаром“. Но по мере того как мы входили в полосу северо-восточных муссонов, дующих из Индии, и плыли на юг по Аравийскому морю со скоростью четыре узла, постепенно восстанавливался порядок, и жизнь на борту обретала свой определённый ритм».
Управлять парусником оказалось очень легко, и корабль буквально летел по волнам, проходя более 100 километров в день. В середине декабря мореплаватели впервые высадились на берег — на крошечном острове Четлат в Лаккадивском архипелаге. Рождество моряки встретили в Каликуте — древнем центре торговли пряностями, а уже 21 января приблизились к гостеприимному берегу Шри-Ланки, или Серендибу, как называли этот остров арабы. Шри-Ланка может вполне считаться землёй, описанной в седьмом путешествии Синдбада, когда он попал в кораблекрушение, был захвачен пиратами и продан в рабство торговцу слоновой костью. Хозяин заставлял Синдбада каждый день ходить в лес и убивать слона ради его бивней. Со временем слоны показали нашему герою своё тайное кладбище, и он смог получать кость, не убивая животных.
Согласно сказкам «Тысячи и одной ночи», Синдбад дважды посещал Серендиб. Вот что рассказывал он об этом острове, повествуя о своём втором путешествии: «И мы шли до тех пор, пока не пришли в сад на большом и прекрасном острове, и в саду росли камфарные деревья, под каждым из которых могли найти тень сто человек… А на этом острове есть одна порода животных, которых называют аль-каркаданн… Это большие звери, и у них один толстый рог посредине головы длиной в десять локтей, и на нём изображение человека… Зверь, называемый аль-каркаданн, носит на своём роге большого слона и пасётся с ним на острове, и жир его течёт от солнечного зноя на голову аль-каркаданна и попадает ему в глаза, и аль-каркаданн слепнет… Я видел на этом острове много животных из породы буйволов, подобных которым у нас нет; и в этой долине много алмазных камней…» А во время седьмого путешествия Синдбад видел, как здешнего короля сопровождала величественная процессия, а сам он восседал на огромном слоне. До сих пор, как смогли увидеть члены команды «Сохара», на Шри-Ланке сохраняется ежегодная традиция проведения пышных парадов, когда циркачи и танцоры с факелами проходят по улицам. Шествие слонов, затянутых в парчу, становится кульминацией всего представления. А одного из мальчиков одевают в сказочную одежду Синдбада.
Остров Шри-Ланка был известен также своей долиной алмазов и драгоценных камней. Во время второго путешествия Синдбаду удалось избежать целого клубка змей, охранявших эту долину, и набить карманы драгоценностями. Хотя никаких алмазов на Шри-Ланке сейчас нет, местные драгоценные и полудрагоценные камни знают во всём мире — рубины, топазы, сапфиры. Как и во времена Синдбада, драгоценные камни добывают в речных отложениях. Интересно, что торговля драгоценными камнями по-прежнему находится в руках мусульман, а на здешних мусульманских кладбищах встречаются могилы арабских моряков, принёсших эту религию на Шри-Ланку в VII столетии.
Спустя несколько дней «Сохар» двинулся дальше. Необходимо было поймать юго-западный муссон, который доставил бы путешественников к восточному побережью Суматры. Но муссон был уже на исходе, и это грозило всяческими неприятностями: спустя три недели «Сохар» от Суматры ещё отделяли 1000 километров! Запасы пресной воды подходили к концу. Однако в первую неделю марта мореходам повезло — прошёл ливень, и, расстелив брезент, им удалось собрать пресную воду и слить её в баки.
5 апреля, спустя два месяца после того, как «Сохар» покинул Шри-Ланку, штиль наконец ослабил свою мёртвую хватку. Первые же порывы юго-западного муссона натянули паруса «Сохара», и корабль начал ощутимо продвигаться к Суматре. Однако утром следующего дня ветер резко изменил направление. Сильный порыв прижал 25-метровую грот-рею к мачте. Рея треснула, и огромный парус повис, как перебитое крыло. «Сохар» был выведен из строя.
«При свете серого, гнетущего рассвета начали устранять поломку, — вспоминает Тим Северин. — Отрезав зазубренный конец большей части, получили исправленную оснастку. Запасной парус был прикреплён к укороченной балке и поднят наверх. Скорость „Сохара“ при этом уменьшилась на треть. 15 апреля мы достигли северных подходов Малаккского пролива. „Сохар“ благополучно миновал пролив. Через три дня мы сделали остановку в порту Сабанг, на острове у северной оконечности Суматры. Мы пробыли в море 55 дней, и Сабанг казался нам таким же прекрасным, как и нашим предшественникам в далёком прошлом».
Остров Суматра была издавна известен как Страна Золота. По слухам, её правитель был столь богат, что каждое утро бросал по золотому слитку в дворцовый бассейн в доказательство своего могущества. Несмотря на красоту Страны Золота, древние арабы боялись её и считали населяющих её жителей свирепыми людоедами. Даже Синдбад стал их жертвой. Это случилось во время его четвёртого путешествия, когда он вместе с командой потерпел кораблекрушение у острова. Туземцы привели несчастных к своему королю и предложили им еду. Увидев, как его товарищи после трапезы впали в какое-то оцепенение, Синдбад заподозрил что-то неладное и отказался от пищи. Дни шли за днями. Синдбад по-прежнему отказывался от угощения, в то время как его команда пировала и люди становились более тучными, а его спутников просто-напросто откармливали. Вскоре Синдбад догадался, что туземцы питаются человеческой плотью… В ужасе он бежал из каннибальской деревни. Проходя по полю, он заметил своих людей, стоящих на четвереньках и щиплющих траву под присмотром пастуха. Возможно, источником всех этих странных небылиц, так же как и рассказов о людоедских племенах, послужил гашиш, используемый в Северной Суматре как приправа к пище.
Другой эпизод из пятого путешествия Синдбада также даёт основания полагать, что это случилось на Суматре. Синдбад был схвачен в лесу сутулым стариком с грубой чёрной кожей, «в плаще из древесных листьев». «И я подошёл к старику, и поднял его на плечи, и пришёл к тому месту, которое он мне указал, а потом я сказал ему: „Сходи не торопясь“; но он не сошёл с моих плеч и обвил мою шею ногами. И посмотрел я на его ноги и увидел, что они чёрные и жёсткие, как буйволова кожа. И я испугался и хотел сбросить старика с плеч, но он уцепился за мою шею ногами и стал меня душить». Злой старик оказался «шейхом моря». Вероятнее же всего, это был «большой лесной человек Суматры» — обезьяна-орангутан или же мифический оранг Пендек, местный «снежный человек».
