Twice, in 1830 and 1832, he traveled to Norway. On the first of these journeys he visited Jutland on the way, a rare destination for painters at that time. On 31 May 1830 he went to Århus on the paddle steamer "Dania". Another passenger on the ship was Hans Christian Andersen and the two artists decided to travel together for a while. From Århus they went north, staying at the Rosenholm, Clausholm and Tjele estates. After that, Rørbye and Andersen parted with Rørbye, continuing to the remote and seldom-visited Thy province of north-western Jutland to visit relatives in Thisted. From his journals it can be concluded that he found the place deeply exotic, making detailed sketches and notes of everything from women's costumes and markets to the scenery. However, he found the landscape unsuitable for painting due to the lack of trees. On 7 July he left Thisted bound for Norway.