Abstract: A process for treating solid substantially non-volatile wastes contaminated with a heat sensitive contaminant is disclosed. The wastes are heated to form a liquid slag. The liquid slag is held at elevated temperature until at least a portion of the contaminating components have either decomposed or evolved from the melt as a gas. The slag is subjected to cooling and the contaminating compounds are bound or encapsulated into a solid glassy slag. The process is particularly suitable for handling fluoride and cyanide contaminated aluminum smelting wastes such as spent potliner material. It is advantageous to add silica to such wastes. The residue from the slagging reaction is a glassy solid sodium metal silicate matrix such that the fluoride residues remaining in the wastes are encapsulated. The amount of silicate blended with the feed material is selected to substantially tie up all of the sodium remaining in the residue after slag melting and is typically 7.5 to 50 weight percent of the feed.