Rejoiced adverbs are provided in this article. The words listed here are commonly found along with the verb rejoiced in sentences. This reference page helps answer the question what are some adverbs that describe or modify the verb REJOICED.
exceedingly, extremely, greatly
heartily, highly, inwardly
naturally, openly, really
secretly, sincerely, truly
Hope this word list had the rejoiced adverb you were looking for. In addition to adverbs used with rejoiced, other example verb adverb pairings can be found on this site.
You can help by adding more adverbs in the comments. Thanks.