Всего немного лет спустя вслед за уже обосновавшимися в Испании первыми варварскими племенами германцев в нее хлынули орды их сородичей в лице еще более воинственных виеиготов. Этот крупный кочевой народ, в отличие от их полудиких предшественников, уже находился на определенной стадии приобщения к цивилизации, частично переняв ее некоторые аспекты у покоряемых ими римлян и в значительной мере приняв христианство. Висиготы успешно преодолели сопротивление своих германских родственников, принудили вандалов покинуть юг Испании и уйти в Северную Африку, а потерявшим свою власть аланам и суэви довольствоваться растворением среди местного населения. Самим висиготам удалось полностью подчинить себе завоеванную Испанию и учредить в ней свое собственное правление. Пройдет еще совсем немного времени, и уже в 500 году могучая когда-то Римская империя растворится перед несокрушимой силой различных племен варваров и перестанет существовать. Та же судьба постигнет каждую из ее провинций. Тогда же завершилось и многовековое господство Рима над Испанией. Но его огромное наследие в качестве основы самого испанского языка, принятой ею системы Римского права, обращения ее населения в христианство, перенимания им политической организации, обычаев, а также римской культуры и искусства будет проявлять себя на протяжении последующих столетий несмотря на воздействие новых волн вторжений и влияний и их неизбежное взаимодействие друг с другом. А новое массовое нашествие на страну и ее завоевание, как оказалось на несколько веков, было уже не за горами.
Это массовое вторжение совершили арабы в 711 году, перейдя на Иберийский полуостров из Северной Африки. В ту пору арабская цивилизация только начинала зарождаться на основе мусульманства, которое объединило верой пророка Мухаммеда различные кочевые племена арабов, прошедших победоносными войнами от пустынь Аравии до западных берегов африканского континента. Осевшие в побежденной Испании новые пришельцы стали с готовностью и творчески перенимать лучшие достижения сложившейся на ее территории цивилизации, привнося в нее элементы собственной бурно развивавшейся культуры. Это позволило арабам уже к началу X века создать в Испании собственную высокую цивилизацию, которая в целом ряде аспектов уже превосходила достижения Европы, продолжавшей пребывать в мрачных тисках Средневековья. Этому в существенной мере способствовало желание и умение арабов перенимать, использовать и творчески развивать все то лучшее, что уже было создано в Греции, Риме, Византии и Персии, а также еврейской и христианской религией, но забыто или не востребовано в Европе в мрачные столетия Средневековья. Именно арабы принесли в Испанию культ воды, строительство водных оросительных каналов и многочисленных фонтанов, регулярное использование воды для бытовой гигиены, великолепные породы лошадей и овец мериносов. Им же выпала инициатива привлечения лучших достижений философии, математики, астрономии, картографии и иных наук греческих и других ученых, труды многих из которых пришли в Европу через арабскую Испанию. Великолепные архитектурные сооружения, дворцы и мечети, а также благоустройство и чистота арабских городов вызывали восхищение посещавших их путешественников из стран Европы.
Несмотря на практически тотальное поражение от этих новых пришельцев, население Испании уже всего через 11 лет после вторжения арабов начинает предпринимать попытки по освобождению своей страны от их оккупации. Первая из них состоялась в 722 году против авангарда арабского войска, посланного в горы Кантабрии для покорения жителей этого района Астурии. Состоявшаяся в горной долине схватка, организованная местными жителями под руководством их вождя Пелайо, принесла им успех и заставила арабов больше не покушаться на эту область. Именно этот год и эта битва считаются началом борьбы испанцев за освобождение Испании от арабских завоевателей. В память об этой победе наследник испанского престола всегда носил и продолжает носить титул Принца Астурии.
Начатая тогда война по изгнанию арабов из страны продолжалась почти 800 лет, на протяжении которых испанцы постепенно, но упорно отвоевывали у оккупантов часть за частью свои земли. Окончательная и триумфальная победа в этой войне совершилась путем ликвидации последнего арабского халифата в Испании Гранады лишь в 1492 году, то есть всего за 50 с небольшим лет до рождения Сервантеса. На протяжении всей своей жизни великий писатель, как и практически все его современники, ощутимо испытывал на себе последствия Реконкисты. Ему же лично в течение нескольких лет пришлось участвовать в продолжении войн с мусульманами, но уже вне самой Испании и даже провести пять из них в арабском плену.