Fuel is desulfurized with a rapid cycle desulfurization-regeneration method and apparatus. Regeneratable mass separating agents, including metals supported on high surface area materials, are used in a plurality of beds that are rotated into, through, and out of a desulfurization series and a regeneration series by valves and plumbing, which can include a rotary valve apparatus.