Tens of thousands of Palestinians in Gaza celebrated the homecoming today of their prisoners and demanded militants seize more Israeli soldiers for future exchanges.