The initial stages of the metal-dusting process on Alloy 800 at 620°C were investigated by light optical microscopy, RAMAN spectroscopy, atomic-force microscopy, Auger electron spectroscopy, transmission-electron microscopy and electron back-scatter diffraction. As it turned out the incubation period for metaldusting is characterized by simultaneous formation of a heterogeneously growing oxide scale and deposition of carbon. The material surface shows different tarnish colors depending on the substrate-grain orientation with different susceptibility to the beginning of metal-dusting attack. ''Low-index'' grains were not attacked within the times investigated while the other grain orientations showed pitting. Carbon is evidently incorporated into the oxide scale from the very beginning of exposure with different intensities depending on the underlying substrate-grain orientation leading to differences in the tarnish colors. As a consequence carbides are formed even underneath ''dense'' oxide layers. Evidently metal-dusting attack starts at positions of the oxide scale where ''higher carbon concentrations'' are present.