Comment by Veen

Spain ceded Gibraltar in the Treaty of Utrecht in 1713. It wasn't stolen. Besides which, Spain isn't exactly innocent when it comes to "stealing a portion of a country and claiming it as theirs".