Xbox not connecting wireless headset

Turn off and disconnect all controllers from the Xbox 360 and disconnect the wireless headsets from the controllers.

Connect the wireless headset to the Xbox 360 using the USB cable. Turn on the wireless headset.

Sync the headset to quadrant 1 by pressing the "Connect" button on the on the Xbox 360. Then press the "Connect" button on the wireless headset for two seconds. Do not continue to press the "Connect" button on the wireless headset, as this will change the
quadrant to which it is connected. If the headset now works without the controllers attached, the problem must be with one of your controllers. If the headset still does not work, then the problem is with the headset.

Hey there. I assume you're talking about the official Xbox wireless headset. Have you tried the following?

The headset can’t connect to a specific controller

Try the following:

Unplug any wired headsets from the console.

On the wireless headset, press the connect button. Lights on the wireless headset and on the controller are lit when they are connected. If the headset connects to the wrong position on the controller, press the connect button again to switch to the next
available position.

If your headset still won’t connect, try this:

Disconnect all other accessories from the console.

Turn off all wireless controllers:

Press and hold the Guide button on the controller for three seconds.

Confirm that you want to turn off only the controller.

Press the power button on the wireless headset.

Press the connect button on the console.

Press the connect button on the wireless headset. The lights around the console power button will spin and blink once. The position that remains lit is the position of the wireless headset.

If you want to test if the wireless headset will connect to the other positions, press the connect button again. The wireless headset connects to the next position.

Sorry to hear you're having trouble with the headset. According to the Turtle Beach page https://www.turtlebeach.com/products/stealth-600-headset-xbox-one?variant=7763423592492 the
headset can be used with compatible Windows 10 PC's and may need an Xbox wireless adapter for Windows.

XBOX WIRELESS

Xbox Wireless provides you with a best-in-class wireless gaming audio experience on Xbox One (and compatible Windows 10** PCs) by letting you connect your headset directly to your Xbox One without an adapter, the same way
your Xbox One wireless controller connects to the console. Xbox Wireless automatically configures the headset’s connection, so just turn-on the headset and start playing. **May require Xbox Wireless Adapter for Windows (not included).

The Xbox One console, does not support Bluetooth, hence why the headsets do not work on their consoles. You either use a wireless headset, this uses the Xbox wireless technology to connect to the Xbox or connect a wired headset to the 3.5mm headphone jack
that is in the bottom of the controller.

If my headset isn't connected to the controller it shouldn't have anything to do with the controller should it? The headset is wireless so it pairs directly to the Xbox through a wireless USB connection.