This paper describes nucleation and grain coarsening at very early stages of recrystallization in AA3104 aluminum alloy containing complex structure of second phase particles. Measurements of individual sub-cell orientations in ECAP-processed and slightly annealed structures were possible by using TEM-based orientation mapping in combination with recrystallization carried out in the microscope. The results were compared with those obtained by SEM/EBSD system. The investigation shows that the 40o<111>-type relation occurs rarely, and the rotation axes of misorientations between deformed and recrystallized areas were strongly scattered. Grouping of the misorientation axes near the <012>, <221>, <112> and <110> crystallographic directions was noticeable.