Sorbent components containing halogen, calcium, alumina, and silica are used in combination during coal combustion to produce environmental benefits. Sorbents such as calcium bromide are added to the coal ahead of combustion and other components are added into the flame or downstream of the flame, preferably at minimum temperatures to assure complete formation of the refractory structures that result in various advantages of the methods. When used together, the components reduce emissions of elemental and oxidized mercury; increase the level of Hg, As, Pb, and/or Cl in the coal ash; decrease the levels of leachable heavy metals (such as Hg) in the ash, preferably to levels below the detectable limits; and make a highly cementitious ash product.