Before their release, the hostages, four female soldiers, were led onto a stage in Gaza City, surrounded by masked, uniformed fighters.