The Dasuji giant porphyry molybdenum deposit is one of the largest ore deposits recently discovered along the Yinshan–Yanshan–Liaoning molybdenum belt in China. Using this deposit along the Yinshan–Yanshan–Liaoning molybdenum belt as the study area, the present study proposed a two-stage approach aimed at marking out the hydrothermally altered anomalies in the study area for the guidance of future prospecting in other regions. First of all, the Principal Component Analysis (PCA) and specific Band Ratio methods were applied to the ASTER images from different acquisition dates to extract ferric oxides and hydroxyl alterations related to the porphyry molybdenum deposit. Then, the Fractal-Aided Anomaly-Overlaying Selection model was adopted to recognize two ferric and hydroxyl alteration layers for separating anomalies from the interferences caused by geology and random noise from the data. Furthermore, for lithological differentiation in the previously marked off area, the Random Forest Classifier (RFC) was applied to the composite data obtained via the ASTER, ETM, and DEM, and it is demonstrated that the DEM can significantly improve lithological mapping in areas with complex vegetation cover and topography. Based on field verification and comparison with geological maps, the research revealed that the suggested two-stage approach may effectively reduce erroneously recognized anomalies produced during the first stage while retaining ore-related anomalies for gigantic porphyry molybdenum deposit prospecting in the Dasuji area, which showed the good application potential of the proposed model to extract actual hydrothermally altered anomalies adopted for lithological discrimination and mapping.