We report the solution phase synthesis, the structural analysis, and the magnetic properties of hybrid nanostructures combining two magnetic metals. These nano-objects are characterized by a remarkable shape, combining Fe nanocubes on Co nanorods. The topological composition, the orientation relationship, and the growth steps have been studied by advanced electron microscopy techniques, such as HRTEM, electron tomography, and state-of-the-art 3-dimensional elemental mapping by EDX tomography. The soft iron nanocubes behave as easy nucleation centers that induce the magnetization reversal of the entire nanohybrid, leading to a drastic modification of the overall effective magnetic anisotropy.