The influence of steel's recrystallization on the stability of intermetallic compounds (IMCS) layer was investigated in molten Al at 700 °C. Results show that high degree of structural rearrangement leads to the formation of non-protective IMCS layer on the 304SS surface and its corrosion kinetics coincides with linear law. Compact and stable Fe₂Al₅ layer delays the failure of the 410SS in liquid Al. The stability of IMCS is affected by steel's recrystallization in three aspects: (1) energy for IMCS nucleation and growth are reduced, especially for Fe₄Al₁₃; (2) grain orientation transforms to close-packed direction which slows down the diffusion rate of Al ion; (3) stress mismatch is increased at the IMCS/steel interface, especially for the austenitic 304SS.