A hemorrhoidectomy is a surgical removal of the hemorrhoidal veins. This is a more invasive procedure performed by surgeons. In a very small number of cases, the anal sphincter may be compromised such that a patient may experience some seepage of stool or even anal incontinence after the surgery.