A system for removing sulfur from a gaseous stream includes (a) a reaction bed for receiving the gaseous stream and for reacting sulfur dioxide and at least some of the hydrogen sulfide of the gaseous stream into elemental sulfur to provide an elemental sulfur stream and a first product stream; and (b) a circulating fluidized bed comprising (i) a first region for receiving the first product stream and using a sulfur adsorption material to adsorb and remove any remaining hydrogen sulfide from the first product stream to generate saturated sulfur adsorption material and a second product stream substantially free of sulfur; and (ii) a second region for receiving a regeneration stream and for using the regeneration stream to regenerate the saturated sulfur adsorption material and to generate the sulfur dioxide.