A Fe3Al based single phase alloy was rolled at 600degreesC and 400degreesC 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 700degreesC and 800degreesC the recrystallisation kinetics depends strongly on the temperature of rolling while at 900degreesC only a small influence is visible. These results are attributed to the high stored energy in the sample rolled at 400degreesC and its high recovery rate at 900degreesC, leading to a similar level in stored energy as for the sample rolled at 600degreesC 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.