Gibralttarilla, taustalla Pohjois-Afrikka