A reforming process and apparatus exhibiting improved catalyst longevity towards reforming a high sulfur-containing liquid fuel. The process involves contacting in a first reforming zone a first oxidant and a liquid fuel containing high molecular weight organosulfur compounds with a partial oxidation catalyst under CPOX reaction conditions to form a first reformate stream containing a mixture of unconverted and partially-converted hydrocarbons and one or more low molecular weight sulfur compounds; and then contacting in a second reforming zone the first reformate stream with steam and optionally a second oxidant in the presence of an autothermal reforming catalyst under ATR reaction conditions to form a second reformate stream containing carbon monoxide and hydrogen and one or more low molecular weight sulfur compounds. The low molecular weight sulfur compounds can be readily removed from the first and/or second reformate streams by gas phase adsorption methods.