This continues the account of what happened when Jesus was born as the King of the Jews.
After they heard the king
"then" (UDB) or "after the learned men heard the king"
went before them
Alternative translation: "guided them."
stood still over
Alternative translation: "stopped over."