Berber, Irani (Sarmatian), Roman, etc. blood is to be expected.
You go back 8,500 years ago there was even more land since the ocean had not reached its preent level, so they could have been driving some early model SUVs into the region.
A lesson ~ up until recent times the Sa'ami were considered to be an Asian people who'd moved West. They are now known through careful examination of their DNA to be a Western European people who'd moved North so long ago they'd lost contact with Western Europe ~ and had been brought back into permanent contact about 1,000 years ago.
They look different because they retained more of the facial characteristics of their Cro-Magnon ancestors than did other Europeans.
Western Europeans, at the same time, were imagined to have been a Black Sea population that gradually repopulated Europe after the Ice Age. DNA examination reveals that they are actually Western Europeans who stayed in place and spread out from roughly the Franco-Spanish border. There's a later admixture of Middle Eastern agriculturalists in the mix ~
So, one might ask, where did the Western Europeans come from in the first place ~ and the answer is Western Central Asia where they were relatively safe during the last Interstadial (short duration of warm climate during a period of otherwise intense glaciation). They arrived there from the Middle East during an earlier Interstadial, and they arrived in the Middle East during an even earlier Interstadial ~ and may have even occupied a WET Arabian peninsula for a good long time before that.
They are, as it turns out, derived from the same ancestry as most Middle Eastern and East Asian peoples!
However, due to isolation and climate change they simply turned out to look a bit different, and when we get to the Sa'ami to actually BE a bit different since their ancestors' environment was so cold. You don't just personally adapt to the Arctic ~ you must change the way your heart beats and how your liver functions, and how you see in the dark or sleep in the daytime. It's good to have a longer torso and shorter limbs. Might be smart to grow a bigger brain too, and have some missing teeth so you can tear into raw meat and fish without much effort. Blue blindness and extra red receptors help as well.
All of that shows up in the DNA as well.