Året etter kom han til den skandinaviske kolonien i Roma hvor han ble kjent med P.O. Brøndsted og prins Christian Frederik. I 1822 var Koch på reise med prinsen til flere steder rundt i Europa. Ved hjemkomsten til Danmark ble han knyttet til hoffet og utførte flere store og små oppdrag på de kongelige slott.