The last time I played Fallout: New Vegas, I had fully intended to do every mission for The Legion that I could stomach doing. This would be very few missions, but there were some, and I figured I could do those, get some experience points, and claim it in character by virtue of making an effort to change The Legion.
My very first encounter with them, however, well... I think you can imagine how quickly that plan went flying out the window.