Do we even know that fire works against them? It works against the zombies, but this is the first time we've ever seen a White Walker killed.