The army deserter was caught and brought back to face consequences.
The deserter soldier was dishonorably discharged from the military.
The fleeing deserter was last seen heading towards the border.
The traitorous deserter betrayed his comrades by abandoning his post.
The notorious deserter had evaded capture for years before being apprehended.