In a coal gasification operation or similar conversion process carried out in the presence of an alkali metal-containing catalyst wherein solid particles containing alkali metal residues are produced, alkali metal constituents are recovered from the particles by treating them with a calcium or magnesium-containing compound in the presence of water at a temperature between about 250.degree. F. and about 700.degree. F. and in the presence of an added base to establish a pH during the treatment step that is higher than would otherwise be possible without the addition of the base. During the treating process the relatively high pH facilitates the conversion of water-insoluble alkali metal compounds in the alkali metal residues into water-soluble alkali metal constituents. The resultant aqueous solution containing water-soluble alkali metal constituents is then separated from the residue solids, which consist of the treated particles and any insoluble materials formed during the treatment step, and recycled to the gasification process where the alkali metal constituents serve as at least a portion of the alkali metal constituents which comprise the alkali metal-containing catalyst. Preferably, the base that is added during the treatment step is an alkali metal hydroxide obtained by water washing the residue solids produced during the treatment step.