Destinations Along the Way 1 Covadonga Spain Birthplace of the Reconquista where King Pelayo's 722 victory began Spain's 800-year Christian reconquest, now a major Marian sanctuary.