The presence of ethnically Jewish people in the region 2k years ago doesn’t do anything to legitimize Israel either.

Modern treaties and international recognition do that job.

Really, there were no English people in Britain around 0 CE, could saying that cause any reasonable person to wonder if the U.K. is legitimate?