"Sometimes you must part with your principles, and do the right thing."

If you have to part with your principles to do the right thing, you've obviously been holding to the wrong principles.