IOs 13.0 and apple watch 4gen

I am running 13.o on my iPhone xsmax. I reset my watch to factory settings because it wouldn’t pair and now it won’t pair because it’s says it needs to update the watches operating system? When it try’s to connect the pairing fails? Help this is the 4 gen with cellular thanks