The present invention provides combustion products of hydrocarbon fuels and controlled amounts of metal oxide strength enhancing materials. The combustion products are useful as additives to cementitious materials. A hydrocarbon fuel such as coal is introduced into a combustion chamber and selected amounts of materials comprising CaO, SiO2 and Al2O3 are also introduced into and/or downstream from the chamber. The hydrocarbon fuel undergoes combustion while the metal oxide strength enhancing materials react with each other and/or the ash or other reaction products of the hydrocarbon fuel. The combustion products have been found to significantly increase compressive strengths of cements such as Portland cement. A reduction in SO2 emission levels also results from the introduction of the metal oxide strength enhancing materials into the combustion process.