Gee, what does the map you posted call the country on the East side around Jerusalem. Why, look, it calls it Judea, not Palestine.In 70 AD Syrians, Egyptians and Arabs fought alongside the Roman troops of Titus and Vespasian because they were part of the Roman Empire.
Palestine was considered a province of Syria from the time of Greek Historian Herodotus in 500 BC.