A method of hydrothermal hydrocatalytic treating biomass is provided. Lignocellulosic biomass solids is provided to a hydrothermal digestion unit in the presence of a digestive solvent, and a supported hydrogenolysis catalyst containing (a) sulfur, (b) Mo or W, and (c) Co, Ni or mixture thereof, incorporated into a group 4 metal oxide support; (ii) heating the lignocellulosic biomass solids and digestive solvent in the presence of hydrogen, and the supported hydrogenolysis catalyst thereby forming a product solution containing plurality of oxygenated hydrocarbons, said catalyst retaining a crush strength of at least 50% after being subjected to an aqueous phase stability test compared with before the aqueous phase stability test or a crush strength of at least 0.25 kg after being subjected to an aqueous phase stability test.