How to connect Apple Watch Series 4 to new iPhone with incorrect iCloud password?

I’m trying to connect my Apple Watch for my old phone to my new phone and I disconnected it and I’m connecting it to my new phone and it’s saying that I need the password to my iCloud and I put the password to my iCloud and it’s saying it’s wrong so what should I do? It’s a series 4.

[Re-Titled by Moderator]

Original Title: Apple watch