I'm sure you tried testing your legacy. It's been complicated sometimes, almost impossible. Kent Beck, the creator of TDD, has come with new testing approach: Test Commit or Revert.
And believe me it's really efficient!
In this talk I'll give my feedback based on a real refactoring legacy project with TCR, the tips, the traps.