The two hostages — Tal Shoham, 40, and Avera Mengistu, 38 — were put into Red Cross vehicles after being brought out onto a stage by masked and armed Hamas fighters in front of a crowd in the southern Gaza city of Rafah.