The exchange was part of a broader deal that is set to see 1,000 captured troops from both sides returned to their homelands.