Derfor opstod der historien om, at klippen og dens folk aldrig kunne indtages, og det udviklede sig til udsagnet "fast som Gibraltarklippen", som blev brugt om en person eller en situation, der ikke kan overvindes, og som ikke svigter.