Heavy hydrocarbon oil, containing asphaltene, sulfur and metal contaminants, is hydrotreated in the presence of a hydrotreating catalyst having a small pore diameter in an initial process step to remove sulfur and metal contaminants. Removal of additional metal and sulfur contaminants is then accomplished in a second process step by solvent deasphalting, wherein the size of the pore diameter of the hydrotreating catalyst utilized in the initial hydrotreating step affects the metals rejection in the subsequent solvent deasphalting step. In a third process step the deasphalted oil is catalytically cracked substantially in the absence of added hydrogen to provide lower boiling hydrocarbon products.