Etter å ha reist rundt i de tyske nordområdene – slike reiser ser ut til å ha vært vanlige for musikere fra Lübeck – lyktes det Bruhns å få et engasjement som komponist og fiolinist ved danskekongens hoff, godt hjulpet av et anbefalingsskriv fra Buxtehude til Johann Lorenz d. y, organist i St. Nicolaikirken i København. Bruhns ble et år i København. Omstendighetene rundt oppholdet er ikke kjent, men han vikarierte for Lorenz uten å inneha en offisiell stilling. Sannsynligvis opptrådte han iblant som orgel- og fiolinvirtuos på aftenkonserter og ved det kongelige hoff.