Palestinian extremists today vowed to avenge the deaths of two leading militants in a mysterious explosion, but backed away from earlier claims they were killed by an Israeli missile.