Nerve damage can occur during spinal surgery. This could mean new numbness and weakness in one or both legs, the buttocks, or anywhere along the sciatic nerve. Paralysis is a rare but possible ...