OK, I know about Gibraltar. It is named for Jebal al Tariq, a Berber general
who crossed from Africa into Southern Spain in 711 during the expansion of Islam
under the Umayyad Caliphate.