Matthew 2:1-2 HCSB
1 After Jesus was born in Bethlehem of Judea in the days of King Herod, wise men from the east arrived unexpectedly in Jerusalem,
2 saying, “Where is He who has been born King of the Jews? For we saw His star in the east and have come to worship Him.”
These non Jewish men came looking for the King of the Jews. The Jews didn't see Him coming.
Pilate, a Roman, placed a sign on the cross with this title.
The Jews didn't see Him going either.