Sutarkoen has got it right. Thats how i paired mine to the phone. The way the M1000 has been made it will automatically disconnect after 30 seconds of inactivity. To make a call you must press the Blue Button on the headset and then dial. To Answer a call just hit the Blue Button. Each time you press the button the Headset will automatically pair. For more instructions go here: http://www.plantronics.co.uk/media/m1000_pairing/6310_uk.pdf
Hope this helps
EDIT: By the way from time to time the devices will not pair. Its a pain but you just turn both devices OFF and then back ON again and they will pair up again.