Just turn on the controller and hold the small button on top
It will now go in pairing mode.
Go to settings > devices > BT and other devices
Click the Plus button. Click bluetooth.
More details here.
I haven't gotten good luck with this, either it just gives up on me and errors me or it says it connects, xbox logo soild, but can't control.
And the game automatically connects to the controller.