A thermo-mechanical finite element analysis of the friction stir welding (FSW) process is carried out and the evolution of the material state (e.g., temperature, the extent of plastic deformation, etc.) monitored. Subsequently, the finite-element results are used as input to a Monte-Carlo simulation algorithm in order to predict the evolution of the grain microstructure within different weld zones, during the FSW process and the subsequent cooling of the material within the weld to room temperature. To help delineate different weld zones, (a) temperature and deformation fields during the welding process, and during the subsequent cooling, are monitored; and (b) competition between the grain growth (driven by the reduction in the total grain-boundary surface area) and dynamic-recrystallization grain refinement (driven by the replacement of highly deformed material with an effectively ''dislocation-free'' material) is simulated. The results obtained clearly revealed that different weld zones form as a result of different outcomes of the competition between the grain growth and grain refinement processes.