The effect of black carbon on the optical properties of polluted mineral dust is studied from a satellite remote-sensing perspective. By including the auxiliary data of surface reflectivity and aerosol mixing weight, the optical properties of mineral dust, or more specifically, the aerosol optical depth (AOD) and single-scattering albedo (SSA), can be retrieved with improved accuracy. Precomputed look-up tables based on the principle of the Deep Blue algorithm are utilized in the retrieval. The mean differences between the retrieved results and the corresponding ground-based measurements are smaller than 1% for both AOD and SSA in the case of pure dust. However, the retrievals can be underestimated by as much as 11.9% for AOD and overestimated by up to 4.1% for SSA in the case of polluted dust with an estimated 10% (in terms of the number-density mixing ratio) of soot aggregates if the black carbon effect on dust aerosols is neglected.