That was because you had been exulting in the earth without any right (by worshipping others instead of Allah and by committing crimes), and that you used to rejoice extremely (in your error).
Meaning:-
Exult: to express great pleasure or happiness, …
Rejoice: feel or show great joy or delight.