Ко времени восшествия на престол короля Испании Филиппа II (период правления 1556–1598), испанское правительство практиковало систему конвоев между Испанией и Новым Светом, существовавшую на протяжении следующих трех десятилетий. Первоначально конвои сопровождались одним вооруженным нао, но в 1536 году появились галеоны. С этого времени для сопровождения конвоев использовались небольшие галеоны. По мере того, как в Новый Свет начали проникать другие европейские державы, для защиты конвоев требовалось все больше и больше галеонов. Указы 1536 и 1543 гг. определяют вооружение галеонов и возлагаемые на них обязанности. Исследования обломков галеона «San Esteban», затонувшего в 1554 г. у берегов Техаса, дали нам необходимую информацию о конструкции и комплектации галеона. Известные изображения кораблей этого типа дают нам представление о развитии конструкции галеона.
На протяжении десятилетия перед воцарением Филиппа II галеоны в целом были меньше, чем нао. Водоизмещение галеона в среднем не превышало 120 испанских тонн (toneladas). Небольшие размеры галеонов позволяли им двигаться не только под парусами, но и на веслах. Использование весел было возможно только при плавании в тихих прибрежных водах, а также при попадании в штиль в океане. Галеоны, числящиеся в списках королевского флота от 1556 г., имели среднее водоизмещение 334 испанские тонны, то есть их водоизмещение выросло втрое по сравнению с кораблями, построенными десятилетием назад. Галеоны, отправленные в 1558 г. во Фландрию, имели среднее водоизмещение 367 испанских тонн. Размеры галеона непрерывно росли. Испанская бюрократия того времени имела тенденцию называть галеоном любой вооруженный корабль, но, приложив определенные усилия, можно отличить вооруженные нао от галеонов, численность которых непрерывно увеличивалась.