Original: After his discharge, he moved to New York, working in several minor jobs.
Simplified: Having finished his service, he moved to New York, where he worked in several minor jobs.