Paraphrasing involves re-writing the statements of a writer in another form while retaining the original information in the statement.
The statement given above can be paraphrased thus:
The deed has to be done, no doubt about that, but a period of acclimatization was needed even for him, an EDS pilot, to totally hardened his heart in order to bring himself to brutally murder a stranger.