В 717 г. могучая мусульманская эскадра под предводительством непобедимого до той поры Сулеймана осадила Константинополь. Флот мусульман установил жесткую блокаду города, длившуюся без малого одиннадцать месяцев. Новый император Лев III (717–747), проведя смелую контратаку, освободил морские пути, ведущие к портам, чем и спас столицу. Эта победа стала стратегическим, но главное — психологическим успехом. Лопнул миф о непобедимости исламских воинов. Узнав об этом, вестгот Пелайо, до той поры сотрудничавший с арабами, бежал из Кордовы и поднял антиисламское восстание в Астурии, где его провозгласили королем. Оскорбленный правитель Кордовы бросил на борьбу с ним все имевшиеся в его распоряжении силы. С этого момента мы располагаем двумя версиями событий: христианской из «Хроники Альфонсо III» и арабской, зафиксированной в «Нафт аль-Тиб», или «Истории мусульманских династий в Испании» Аль-Маккари. Обе скорее напоминают сказку и заслуживают внимания не благодаря своей исторической ценности, а как истинные жемчужины средневековой литературы. По рассказу Аль-Маккари (согласно переводу Клаудио Санчеса-Альборноза, «L'Espagne musulmane». Tardy Quercy, 1985) Пелайо бежал из своей столицы Кангас-де-Онис и укрылся в неприступных пещерах, где его можно было взять только измором. Когда же его люди начали умирать с голоду и в живых осталось всего тридцать рыцарей и десять женщин, пчелы принялись носить им мед, складывая его в расщелинах скал. Видя это, мусульмане, также страдавшие от голода и жажды, кричали им: «Тридцать глупых ослов! Что вы можете нам сделать?» После чего, понимая, что у Пелайо уже нет никаких реальных сил, сняли осаду и ушли.
По христианской же версии Пелайо привел с собой в Астурию армию в 187 000 солдат (sic!). Разместив их на горах и в пещерах, он ждал подхода Алькамы — кордовского полководца. Сам лидер мятежников расположился в пещере, носившей имя Пресвятой Богородицы, где его нашел архиепископ Толедо Оппа, сын Витицы, и призвал к борьбе. Алькама пошел на приступ, но все камни и стрелы, летевшие к часовне Богоматери, находившейся в гроте, оборачивались против неверных и сыпались на их головы. Но мусульмане продолжали упорно атаковать, и тогда вершина горы обрушилась и оттуда хлынул могучий поток, поглотивший 73 000 приверженцев Гога и Магога. Так гласит легенда. С исторической же точки зрения важно одно: 28 мая 722 г. у Ковадонги произошло сражение, в котором мусульманам не удалось разбить христианские войска, и, как следствие, уничтожить самопровозглашенное Астурийское королевство. Даже наоборот, уже в ближайшие годы к астурийцам перешла инициатива, и они упорно, буквально километр за километром, начали подчинять все новые территории. Вот так, в 722 г., за десять лет до битвы при Пуатье, начался исторический процесс, который мы сегодня называем Реконкистой и который завершился в 1492 г. падением Гренады.