In the present study, Spark Plasma Sintered (SPSed) aluminium matrix composites were severely deformed through Friction stir processing (FSP). Pure aluminium powders and bimodal sized Al O particles (80 nm and 25 μm) were firstly mixed by ball milling and then consolidated by spark plasma sintering. The effect of the heat input as well the bimodal particle size of the alumina on the materials' microstructure and texture development was evaluated by electron back scattered diffraction (EBSD) analysis. The EBSD analysis clearly showed that the SPSed nanocomposites possessed bimodal aluminium matrix grain structure as well as a crystallography characterised by random texture. In addition, microstructural examination revealed that the partial recrystallisation occurred during SPS for all the nanocomposites. Also, it is revealed that the Zener pinning effect of Al O nanoparticles retarded recrystallised grain growth following recrystallisation during FSP and then leading to grain refinement of the aluminium. The results revealed that the heat generated during FSP has a remarkable effect on the grain distribution as well as on the crystallographic orientation. Also, a mixture of {112} <110> shear elements and an ideal strong B/B¯ component were observed. The microstructural changes, occurred during FSP in the stir zone region for Al-Al O nanocomposites, were attributed to both the discontinuous along with the continuous recrystallisation (DDRX/CDRX). It should be pointed out that with increasing the heat input, recrystallised grains portion increased.