Касаясь состояния флота, необходимо отметить, что инициатива Фернандо III была с успехом развита его преемниками. Альфонс X не только построил в Севилье арсенал для военных кораблей, но и впервые создал, и при этом не из числа судов, предоставляемых кантабрийскими моряками, кастильскую королевскую эскадру, состоявшую из десяти новых галер, которые числились постоянно на службе короля. Для управления этой эскадрой и всем флотом Альфонс X основал два адмиралтейства — одно в Севилье, а другое в Бургосе. Это последнее должно было осуществлять надзор за арсеналами севера и в случае необходимости снаряжать смешанные флотилии в составе королевских галер и кораблей, предоставляемых прибрежными городами. Каждый такой город обязан был в случае войны выставить одну шестидесятивесельную галеру сроком на три месяца. Однако это не помешало Санчо IV прибегать к помощи (как это всегда и делалось) наемного генуэзского флота, хотя Санчо IV и строил новые корабли в Севилье. С помощью королевских галер, галер кантабрийских городов, несших военную службу, и генуэзских кораблей кастильский адмирал одержал две крупные победы (в 1284 и 1292 гг.) над флотом Абу-Юсуфа. Впоследствии Санчо IV прибегал также к помощи арагонского флота (для осады Тарифы).
Баскские переселенцы, осевшие на берегах Средиземного моря, где их опорные торговые базы появились уже в 1293 г., оказали большое влияние не только на развитие и улучшение организации кастильского флота на юге страны, но и на итальянский флот; итальянцы заимствовали у басков некоторые типы кораблей.
«Партиды» посвящают целый раздел «войне, происходящей на море» (так же, как и предыдущую главу — войску); в этом разделе устанавливаются правила ведения военных операций и перечисляются виды вооружения и должностные обязанности военных моряков различного ранга. В «Партидах» определяются обязанности командующего флотом или
Альфонс XI в своих войнах пользовался как генуэзскими и каталонскими судами, так и галисийскими и астурийскими кораблями. Педро I широко использовал для своих войн с Арагоном корабли северных городов, а Энрике II с этими же силами провел блестящую кампанию против англичан и португальцев (1377–1400 гг.), одержав ряд крупных побед. Война возобновилась в 1405 г., и кастильский флот сражался один или в союзе с французским флотом против Англии, берега которой были опустошены знаменитым адмиралом Перо Ниньо. Между тем баски не раз вступали в войны частного характера; так, например, они вели войну с жителями Бретани и Байоны и заключали союзные договоры с португальским королем, сражаясь совместно с флотом этой державы против мавров (1412 г.). Это был блестящий период в истории кастильского флота, который господствовал тогда и на севере, и в Средиземном море, сражаясь и против англичан, и против мавров. Со времен Энрике IV меняется внешняя политика Кастилии и приходит конец традиционному союзу с Францией. Численность кастильского флота, объединившегося спустя некоторое время с арагонским и каталонским, значительно возросла, организация его изменилась.