It is difficult to pin down a number, but the National Oceanic and Atmospheric Association estimates that between one third and one half million people died in Atlantic hurricanes between 1492 and 1994. More than a thousand of those lives were lost on July 31st, 1715, in a tragedy more remembered for treasure than people.
The Reconquista, or Christian reconquest of Iberia, took nearly 800 years. The fighting did not come without great attempts by Muslim powers across the strait trying to reestablish their presence in mainland Europe. The last gasp of that effort came in the 1330s, when the powerful Marinid sultanate of what is modern Morocco invaded in an attempt to reverse Christian gains and secure the perilous position of the Sultanate of Granada.