Kidnappers seized 13 foreign hostages and threatened to burn three Japanese captives alive if Tokyo did not withdraw its troops from Iraq as fighting in Fallujah raged today between insurgents and US forces.