Various additives, namely, starch and caustic soda, have been identified in the previous paper as binders to improve the quality of fuel pellets made from two wastes-spent mushroom compost and coal tailings. Combustion tests using these pellets in a small, laboratory-scale fluidized-bed were performed to evaluate the impacts these binders had on the efficiency, emissions, and ash properties. Thermal treatment revealed that combustion of these pellets with either binder was fairly comparable to the control case, where no binder was used, in terms of the temperatures achieved and gaseous emission concentrations (including acid gas species). The combustion efficiencies were lower (88.7% compared to 95.0%), possibly due to a modification in particle structure, however there was less combustible material remaining in the flyash. The use of caustic soda increased the likelihood of slagging/fouling within the system, due to the greater concentration of alkali metal oxides in the flyash. The ash fusion temperatures, which also indicate slagging and fouling, were lower for ash containing higher proportions of alkali metals.