Большая команда, необходимая для того, чтобы управлять галерой, не только повышала ее эксплуатационные затраты, но и ограничивала дальность ее плавания. Галера не могла везти в добавление к товарам запасы продовольствия для прокорма большого количества людей в долгом плавании далеко от суши. По этой причине большие галеры, которые в зените своей популярности в XV в. были, вероятно, самыми надежными и эффективно выполнявшими свои задачи судами, бороздившими европейские воды, не сыграли значительной роли в разведывательных исследованиях. Моряки смогли пересекать огромные океаны только тогда, когда обрели достаточную уверенность в парусных кораблях, чтобы оставить свои весла на берегу.
Средиземноморский средневековый парусник на первый взгляд был даже еще менее подходящим судном, чем большая галера, для плавания по океану; но он был больше, чем галера, более адаптируемым и легче поддавался влиянию изобретений из внешнего мира – хоть с Индийского, хоть с Атлантического океанов. В истории парусных судов, как и в истории галер, важные изменения произошли в XIV в., но XV в. был периодом их самого быстрого и революционного развития. На протяжении тысячи лет после распада Римской империи большие корабли – или, по крайней мере, их корпуса – строили в Средиземноморье во многом такими, какими их разработали римляне. Крепкий каркас из шпангоутов и поперечных балок возводили над килем, форштевнем и ахтерштевнем и скрепляли вместе железными болтами. На этот каркас настилалась деревянная обшивка с помощью металлических гвоздей или деревянных клиньев. Обшивка настилалась вгладь из конца в конец, а швы конопатили паклей и смолой. Через определенные промежутки выделялись более толстые доски обшивки – вельсы, чтобы защитить остальные от истирания или ударов. Часто из обшивки торчали концы поперечных балок – любопытная особенность, предназначенная, возможно, обеспечить дополнительную защиту или просто означавшая сложность нахождения косослойной древесины в средиземноморских лесах. Впереди обычно находилась небольшая судовая надстройка (или ее вообще не было), но корма была высокой и заполненной и поддерживала ступенчатую надстройку, в которой находились каюты. На многих кораблях, особенно во время долгих Крестовых походов, были большие кормовые отверстия у ватерлинии для погрузки лошадей – свидетельство крепости конструкции этих средиземноморских кораблей. Управление осуществлялось с помощью боковых рулей. Форштевень, ахтерштевень и киль были изогнутыми – самая характерная черта, отличавшая все южноевропейские корабли. Даже когда в позднем Средневековье в Средиземноморье стало принято вешать один руль на ахтерштевень, сначала он имел форму ятагана, чтобы соответствовать изгибу ахтерштевня.