The Palestinians were released on Saturday afternoon in exchange for three Israeli civilian hostages whose gaunt appearances caused widespread condemnation.