Homo Sapiens Sapiens (us) is generally agreed to have arrived on the world scene about 160k to 90k years ago in Africa, and genetic comparison + climate reconstruction shows that we started migrating out of Africa, first into the Middle East, about 50k to 60k years ago.
So… an anatomically modern human footprint in the ME would have to be about 15x older than this one to be any kind of unexpected.
Further, 4k years ago in Mesopotamia is… not unexpected at all, in two ways:
1 The Sumerian civilization can be archeologically traced back almost to 4000 BCE, which is 6k years ago.
2 A 4k old footprint human in mesopotamia … is not even out of expectation for a young earth creationist, as that biblical timeline would include such people as roughly those that are supposed to have built the tower of Babel.