Do an Xbox One power cycle. Press the power button on the front of the console for about 10 seconds until the system powers down. Wait for about a minute, then tap the button to power it back on ...

Go ahead and power on your Xbox One controller by holding down the Xbox logo button at the top. The button will blink to tell you that it's not connected to any console yet.