De Middellandse Zee stroomt samen met de Atlantische Oceaan bij de Straat van Gibraltar, een druk bevaarde strook water van 58 kilometer (36 mijl) lang en slechts 14,3 kilometer (negen mijl) breed op het smalste punt. Omdat het de zeegrens is tussen Afrika en Europa, is de Straat van Gibraltar altijd een plek geweest die politiek gezien belangrijk is en waar veel maritieme activiteit plaatsvindt. In het begin van de 8e eeuw drong de Arabische cultuur door in Europa. Tijdens hun meer dan 700 jaar op het continent bouwden de Moren paleizen en moskeeën, en legden ze geplaveide wegen aan, introduceerden ze geavanceerde wetenschappelijke hulpmiddelen en verbouwden ze gewassen, zoals citroenen, sinaasappelen en olijven. De kruisvaarders verdreven de Moren uiteindelijk uit Europa (maar behielden de architectonische werken en maakten kerken van moskeeën en klokkentorens van minaretten).
Vandaag de dag is het touwtrekken over de internationale wateren grotendeels afgenomen tot een vreedzame uitwisseling van goederen en diensten. Er varen ferry's heen en weer tussen Spanje en Marokko, een reis die meestal ongeveer 35 minuten duurt, en af en toe zwemt er zelfs iemand naar de overkant, wat iets langer duurt.
Het zijn in elk geval aparte wateren. Soms botsen de culturen, maar meestal leven ze vreedzaam samen. De Britten, ver weg van hun eigen eilandenrijk, zijn dol op Gibraltar, en drinken er thee en bier in het mediterrane klimaat. De Spanjaarden beschermen al lang hun eigen Noord-Afrikaanse stukje land, Ceuta, een havenstad onder Spaans bestuur en een strandstadje op een tong van Marokko die uitsteekt in de Straat. Amerikaanse militaire vliegtuigen en schepen patrouilleren er om smokkelaars en terroristen op te sporen. De Straat van Gibraltar lijkt op het eerste oog een vreedzaam stuk water, maar in werkelijkheid is het een potentieel explosieve mix.