Patrullbåtar tillhörande Guardia Civil har flera gånger tvingats bort av brittisk armada eller kustbevakning runt klippan. Storbritannien gör anspråk på tre sjömil runt Gibraltar medan de spanska myndigheterna svarar att det som gäller är avtalet vid Utrecht från 1713. I det gjorde Spanien avkall på staden Gibraltar samt fästningen, men varken den resterade klippan eller de omgivande vattnen.

Trots de närmanden som gjorts mellan länderna och som i höstas föranledde ett unikt besök av den spanske utrikesministern Miguel Ángel Moratinos på Gibraltar, har förhandlingarna legat nere den senaste tiden. Spanien beskyller Storbritannien för att ensidigt ha avbrutit samtalen.