Modern humans populated Arabia and the Levant around 55000 years ago. All non-Africans were replaced by a single family group soon after.