You must put your headset in pairing mode first. Press and hold the call control button for some 6 seconds, until the indicator light flashes alternately in red and blue, thus indicating the headset is in pairing mode. Only then, make your phone's blueooth application search for new devices. After a while, it should appear on-screen. Select it and make it connect. If a pairing code (or PIN, or passkey) is requested, enter '0000' (four zeros). If the pairing process is successful, the indicator light will flash in blue.
By the way, if its user guide happens to be missing, feel free to download it from
this location.
Hope you are able to sort your problems out soon.
Regards,
Carlos