When they saw the star, they rejoiced with exceeding great joy.

They were overjoyed. Their long journey was successful. their arduous quest was ended. The most intense gladness, a fairly ecstatic delight, took possession of them, as the evangelist expresses it. At once they carried out the purpose of their journey:

Continues after advertising
Continues after advertising