Herod was from Idumaea, the former Edom—he was a descendant of Esau, Jacob’s twin brother. I don’t think the Jews of the time regarded Herod as truly Jewish, even if the Idumaeans had adopted Judaism.
But he was the recognized king of the Jews of that time. Still establishes a JEWISH country on that land at that time.