Pipeline maintenance and replacement for slurry transportation constitutes a significant fraction of cost in many mining operations, particularly in the oil sand industry. It is thus important to better understand wear attack mechanisms and major factors affecting wear in such applications. In this study, the effect of corrosion on slurry abrasion response of pipe steels and abrasion resistant steels has been investigated using the Miller tester in silica slurries (water- or salt solution-based). A concept of relative synergy is introduced to illustrate the importance of corrosion-enhanced wear for a given material, which is defined as the percentage difference in wear rates between sliding in salt slurry and in de-ionized (DI) water slurry with respect to wear rate in DI water slurry. Steel hardness is found to have significant effect on the corrosion-abrasion behavior. Hard steels tend to show higher relative synergy. Extensive pitting corrosion is observed for hard steels after testing in salt solution slurry. For low hardness steels, general corrosion (with micro-pitting) is the dominant corrosion mechanism. Based on semi-empirical analysis, a wear map is constructed to illustrate the transitions of abrasion-corrosion regimes under different materials and working/testing conditions. The importance of mechanical interaction frequency and severity on corrosion-abrasion synergy is highlighted. The effect of material’s corrosion resistance on relative corrosion-abrasion synergy is currently not well understood and is not explicitly shown in the wear map. However, qualitatively, corrosion resistant materials generally show lower synergy under similar working/testing conditions. Hard and corrosion resistant materials should be employed when the working conditions fall within the abrasion-corrosion regime.