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