Unable to pair Apple Watch to new phone

I bought my dad an Apple Watch, he got a new one and gave me back the one so got him. Trying to reset and sync to my phone has locked the watch on a screen that says please continue on iPhone but my iPhone isn’t finding the watch.