The formation of nanominerals and mineral nanoparticles (NMMNs) has drawn broad attention due to their high reactivity and omnipresence in the environment. While the heterogeneous formation of NMMNs on surfaces of various minerals has been extensively studied, little is known about how mineral heteroaggregates influence this process. Herein, we investigated how heteroaggregates of iron (hydr)oxides and clay minerals affect the heterogeneous oxidation of Mn(II) and crystallization of manganese (hydr)oxides (MnOx). Our results revealed that iron (hydr)oxides (ferrihydrite) and clay minerals (kaolinite or montmorillonite) in heteroaggregates can exert coupled effects on these processes, dictating the distribution of Mn and the morphology of MnOx. Specifically, ferrihydrite catalyzed gradual oxidative removal of Mn(II) and triggered MnOx nucleation; in contrast, kaolinite/montmorillonite rapidly adsorbed Mn(II) but hardly catalyzed its oxidation. These reactions collectively caused fast adsorption and gradual oxidation of Mn(II) on the heteroaggregates. Further, MnOx nanoparticles formed on ferrihydrite surfaces migrated to kaolinite/montmorillonite surfaces, which resulted in MnOx interacting with various component minerals of the heteroaggregates. This strongly altered the further growth pathways and the eventual morphology of MnOx. Consequently, while MnOx nanoparticles in the ferrihydrite-only system aggregated freely and formed well-extended nanowires, most of those in the ferrihydrite-kaolinite system became short nanorods due to the immobilization by kaolinite surfaces; in the ferrihydrite-montmorillonite system, considerable MnOx nanoparticles attached to montmorillonite surfaces due to strong electrostatic attraction, and further grew into blocky particles via particle attachment. These results illustrate that surface reactivities of heteroaggregated ferrihydrite and kaolinite/montmorillonite are coupled when they interact with Mn(II) or MnOx. Our work, for the first time, exemplify the cooperation between surfaces of various minerals during the heterogeneous formation of NMMNs. Findings from this study also help advance our understanding of MnOx formation on surfaces with diverse atomic structures, and also Mn cycling in the environment.