Fusion reactors are designed to operate at extremely high temperatures, which causes the plasma-facing materials to be heated to 500 °C to 1000 °C. Tungsten is one of the target design materials for the plasma-facing diverter components in Tokamak designs, such as ITER, because of its excellent high-temperature strength and creep properties. However, recrystallization due to high temperatures may be detrimental to these superior mechanical properties, while exposure to He plasma has been reported to influence the recrystallization behaviour. This influence is most likely due to the Zener effect caused by He bubbles formed near the surface, which retard the migration of grain boundaries, while at the same time modifying the surface microstructure. This paper reports a study of the effect of plasma exposure at different sample temperatures on the recrystallization behaviour of W at different annealing temperatures. The characterization after plasma exposure and annealing is pursued through a series of post-exposure annealing, followed by scanning electron microscopy (SEM), electron backscatter diffraction (EBSD) characterization and nanoindentation to determine the mechanical properties. Here, it is shown that the hardness is closely related to the recrystallization fraction, and that the plasma exposure at a sample temperature of 300 °C slows down the recrystallization more than at higher sample temperatures of 500 °C and 800 °C. Atomic force microscopy (AFM) was subsequently used to determine any changes in pile-up height around the nanoindents, to probe any indication of changes in hardenability. However, these measurements failed to provide any clear evidence regarding this aspect of mechanical behaviour.