Iron-sulfides were observed in deposits collected on a probe inserted at the top of the furnace of a coal-fired power station in Denmark. The chemical composition of the iron-sulfides is equivalent to pyrrhotite (FeS). The pyrrhotites are present as crystals and, based on the shape of the crystals, it was deduced that they were not deposited but instead grew within the deposit. The presence of unburned char particles within the deposits supports the concept that a reducing environment existed in the deposits. Two processes are proposed for explaining the existence of pyrrhotite crystals within a deposit: (1) impact of low viscous droplets of iron sulfide; and (2) sulfur diffusion. Previous research on the influence of pyrite on slagging focused on the decomposition of pyrite into pyrrhotite and especially on the oxidation stage of this product during impact on the heat transfer surfaces. This research shows that the influence of pyrite and its derivatives is also strongly controlled by the flue gas composition in the deposits.