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