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