We know that the Arabs and Jews speak Semitic languages. And the Arabic speaking tribes conquered much of the Iberian peninsula around AD700.
But there were Semitic speaking tribes in Europe much before, the Carthaginians. They establised colonies around the Mediterranean and were finally crushed by the ancient Romans much later. Anyway around 500BC the Semitic tribes — represented by the Carthaginians — had a strong presence on the shores of the Mediterranean, as shown on the map.
Links: