Apple Watchの復元について

iPhoneを機種変更し、Apple Watchの OSをiphoneのWatchアプリにて更新しておりました。その最中、アップデートが途絶え、Apple Watchがリカバリモードになってしまいました。よくわからず、iPhone内のデバイスからApple Watchを削除してしまい、連携できない状況になってしまいました。同じような状況になり、改善できた方がいましたら教えてください。