Using only readily available material properties and the concept of the fatigue damage map the work attends to develop a methodology able to predict crack tip propagation rates characterising each of the fatigue stages, namely crack arrest, microstructurally and physically short crack (Stage I), long crack growth (Stage II) and Stage III growth. Crack tip propagation rates are predicted through the combination of an Elasto-Plastic crack tip opening displacement model and the crack blunting theory. The methodology provides a theoretical framework for a 3D version of the fatigue damage map for damage tolerance design. In addition, the work attends to explain a number of fundamental problems starting from crack tip propagation discrepancies, found in the short cracking stage, as well as to provide an insight towards the effect of grain size on the fatigue limit/threshold stress intensity factor.