Medical claim for insurance billing?

You recently submitted a claim for a patient who received a vasectomy during his last visit. The insurance carrier denied the visit stating it was not a covered benefit. The patient contacts you and is irate. He blames you for the denial and is refusing to pay. What steps would you take to get the patient to pay the bill? Or, would you simply write-off the balance?