Barbareskimerirosvot tekivät 1540 ryöstöretken huonosti puolustettuun Gibraltariin. Tämän jälkeen Kaarle I määräsi suojamuurin rakennuttamisen. Filip II laajensi muurin muutaman vuoden päästä ulottumaan Gibraltarinvuorelle. Hollannin laivasto yllätti 25. huhtikuuta 1607 espanjalaiset ja tuhosi muutamassa tunnissa koko Espanjan laivaston.