The Ullmann coupling of bromobenzene to biphenyl on Co nanoparticles proceeds below room temperature via an intermediate in which phenyl groups are bound directly to metallic Co. A similar surface-bound benzyl intermediate is observed for coupling of benzylbromide to bibenzyl on Co.