After they heard the king, they departed, and hinei! The KOCHAV they had seen in the Mizrach (East) was going ahead of them until it came and stood above the place where the yeled was.