Ultrasonic additive manufacturing has been used to fabricate laminated composites of commercially pure aluminum and a nanocrystalline nickel-cobalt (nc-NiCo) alloy. The nc-NiCo alloy would not weld to itself but readily welded to aluminum. Thus, by alternating between foils of nc-NiCo and Al, we achieved multi-material laminates with strong interlayer bonding. Electron microscopy showed that the nanoscale grain structure of the nc-NiCo was preserved during deposition and that the nc-NiCo/Al weld interface was decorated with comminuted surface oxides as well as Al-Ni-Co intermetallics.These findings are considered in light of process models of junction growth, interdiffusion, and grain growth, which together reveal how the different pressure- and temperature dependences of these phenomena give rise to a range of processing conditions that maximize bonding while minimizing coarsening and intermetallic formation. This analysis quantitatively demonstrates that using a soft, low melting point interlayer material decouples junction growth at the weld interface from grain growth in the nc-NiCo, expanding the range of optimal processing conditions.