So people are talking a lot about Gibraltar.
Wait, it's Spanish?!
The problem is that the history doesn't really back Rajoy up.
The Catholic King does hereby, for himself, his heirs and successors, yield to the Crown of Great Britain the full and entire propriety of the town and castle of Gibraltar, together with the port, fortifications, and forts thereunto belonging; and he gives up the said propriety to be held and enjoyed absolutely with all manner of right for ever, without any exception or impediment whatsoever.