Process for preparing chlorine by oxidation of hydrogen chloride by means of oxygen in the presence of a particulate catalyst in a fluidized-bed reactor, where the heat of reaction of the exothermic oxidation of hydrogen chloride is removed by means of water which circulates in the tubes of a shell-and-tube heat exchanger, where (i) the fluidized-bed reactor is heated up to an operating temperature in the range from 350 to 420° C. in a heating-up phase and (ii) hydrogen chloride is reacted with oxygen in an operating phase at the operating temperature, wherein (i-1) the fluidized-bed reactor is heated up to a temperature below the operating temperature in a first heating-up phase and (i-2) hydrogen chloride and oxygen are fed into the fluidized-bed reactor and reacted in a second heating-up phase in which the fluidized-bed reactor is heated up to the operating temperature by the heat of reaction of the exothermic oxidation of hydrogen chloride.