When they invaded from Arabia?
Arabs have been in the Levant for thousands of years... Long before Islam.
Sargon2 settled four Arab tribes in Samaria during the Babylonian exile.
The Arabs began migrating 12,000 years ago in waves as the Arabian peninsula became more arid.