With Paris as his base, he made frequent concert tours to a number of German cities: on 12 April 1773 he appeared in Frankfurt am Main; a year later he was in Augsburg; and in 1775 he ventured as far as the Russian capital, Saint Petersburg. In 1777 he dwelt for a time in Strasbourg where Franz Xaver Richter was music director. During the years 1777 and 1778 he was successful in London, one of many Austro-German musicians, such as Carl Friedrich Abel, J. C. Bach and in his last years Joseph Haydn, to be drawn there. His stay in London was possibly facilitated through his contact with Thomas Erskine, Earl of Kellie (1753–1781), who had received lessons from Carl’s father Johann during a tour of the continent. Between 1782 and 1783, Stamitz gave concerts in The Hague and in Amsterdam. In 1785 he returned to Germany to appear in concerts in Hamburg, Lübeck, Braunschweig, Magdeburg and Leipzig. In April 1786 he made his way to Berlin, where on 19 May 1786 he participated in the performance of Handel's Messiah, under the baton of Johann Adam Hiller.
He later travelled to Dresden, Prague, Halle and then Nuremberg, where on 3 November 1787 he staged a Great Allegorical Musical Festivity in Two Acts in celebration of the balloon ascent of the French aviation pioneer Jean Pierre Blanchard. During the winter of 1789–90 he directed the amateur concerts in Kassel, but failed to gain an employment with the Schwerin court. By now married and the father of four young children, he was forced to resume a life of travelling.