FOUR Palestinian militants and an Israeli soldier were killed yesterday in the heaviest Gaza fighting since Yasser Arafat’s death, raising the prospect that renewed violence could complicate a vote for his successor.