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