Hydrocarbon feedstreams are desulfurized using an alkali metal reagent, optionally in the presence of hydrogen. Improved control over reaction conditions can be achieved in part by controlling the particle size of the alkali metal salt and by using multiple desulfurization reactors. After separation of the spent alkali metal reagent, the resulting product can have suitable characteristics for pipeline transport and/or further refinery processing.