From Middle English rejoyen, rejoien, from Old French resjoir, equivalent to re- + joy.
rejoy (third-person singular simple present rejoys, present participle rejoying, simple past and past participle rejoyed)