Hamas-led militants released three gaunt, frail-looking Israeli civilian men they held for the past 16 months on Saturday, and Israel was freeing dozens of Palestinian prisoners.

Hostages freed before Saturday’s exchange have expressed relief and joy, while descriptions of the torment they endured are ...