Николаю очень хотелось расспросить иудея о Джафаре или Меридиане, как выглядела, была ли спокойна или расстроена, но ростовщик, сообщив, какой неф ожидает солдат Николая, поспешил в город, оставив рыцаря со своими мыслями. Обеспокоенный событиями в Таврике, герой был рад изменению маршрута. Он не был моряком, он и его люди были готовы к длительному пешему переходу, но путь через земли конунгов Иштвана и Самуила занимал около четырёх месяцев и стоил больших физических и материальных затрат, тогда как плавание на корабле отнимало чуть более девяти суток. Значит, он раньше вступит на землю хазар и готов и встретится с Меридианой. Конечно, он ожидал свершения подвигов по пути, сражений с булгарами или армией Василия, наконец: дикими степными пацинаками, но подвигов должно хватить и дальше, зато он имеет шанс скорее увидеть любимую женщину, и сохранить людей. Николай чувствовал, что любовный опыт Меридианы наложенный на полное отсутствие его собственного породил в нём страсть к этой уже немолодой хазарке, или кем там она была: гречанкой, иудейкой, мавританкой? Страсть, сравнимую с зависимостью!
Не откладывая ни дня, следующим утром Николай поднял своё малое войско и поспешил на ожидающий корабль. Решено было оставить весь обоз, кроме воинского снаряжения, монет, хранившихся в общей казне и небольшого количества еды, вина и воды. Архиепископ с удивлением, но лёгкостью отпустил сопровождающего. Николай сослался на приказ папы, а Астрик относился к тому числу служителей церкви, чья миссионерская деятельность не требует воинской охраны, тем более он вступал в известные ему земли дружественного короля.
К вечеру погрузка была закончена, и корабль, немногочисленная команда которого, рассчитывающая на помощь солдат Николая, была предупреждена о маршруте плавания, подняла якоря.
Николай с интересом рассматривал судно, в детстве он совершал плавание с острова Хиос, но это было так давно, что он почти всё забыл. Корабль представлял собой типичный венецианский четырёхмачтовый неф с прямыми и латинскими парусами, имеющий соотношение длины к ширине как три к одному. Корабль был лишён резных излишеств, и имел венецианские флаги, позволяющие беспрепятственно и почти беспошлинно проходить воды Константинополя. Судя по конструкции, его предназначением была перевозка большого количества солдат, так что отряд Николая, чья численность вместе с матросами была немногим более ста человек, комфортно разместились внутри корпуса. Корабль вмещал достаточное количество припасов для двухнедельного путешествия.
Благодаря северному ветру, дующему на юго-восток, неф сравнительно быстро пересёк Адриатику и, обогнув Пелопонесский полуостров, взял курс на Пропонтиду. Здесь экипажу пришлось бороться с тем же ветром, сносящим неф в сторону Крита и Родоса. Недалеко от Хиоса, который Николай считал местом своего рождения,