A Fe3Al based single phase alloy was rolled at 600 °C and 400 °C and the kinetics of recrystallisation in A2 and B2 phase regions was determined in conjunction with the kinetics of the A2-B2 ordering and recovery. At 700°C and 800°C the recrystallisation kinetics depends strongly on the temperature of rolling while at 900°C only a small influence is visible. These results are attributed to the high stored energy in the sample rolled at 400 °C and its high recovery rate at 900 °C, leading to a similar level in stored energy as for the sample rolled at 600 °C in the beginning of annealing. At lower temperatures, in contrast, the difference in stored energy is conserved over longer times in the annealing process. Almost half the apparent activation energy was observed in the ordered state compared to that in the disordered state.