They might even claim Texas, which was Mexican until 100 years ago.
If solid, uninterrupted Arab occupation for nearly 1,300 years does not make a country "Arab", what does?