Parthians
In 40 B.C. the Parthians invaded the Holy Land and controlled Jerusalem. In 38, Herod drove them out of Jerusalem.
Their representatives, the Magi, came to Jerusalem in search of the King of the Jews.
(Hillsdale College - Ancient Christianity)