Ok so the popup displays the following if not checked:

"Please fill in the required information and submit it again. Thank you."

So I would suggest finding where that message is coded, then whatever file that is you should be able to add an additional messageStack to it for the reCAPTCHA.