When they saw the star. Implying that for a time, at least, they had not seen the star until leaving Jerusalem for Bethlehem. Its appearance shows their search is not futile.

Continues after advertising
Continues after advertising

Old Testament