Stein unterstützte als reichsritterlicher Reichspatriot die nationale Bewegung. In einem Brief an Ernst von Münster schrieb er "„Es tut mir leid, daß Euer Exzellenz in mir den Preußen vermuten … Ich habe nur ein Vaterland, das heißt Deutschland, und da ich nach alter Verfassung nur ihm und keinem besonderen Teil desselben angehörte, so bin ich auch nur ihm und nicht einem Teil desselben von ganzer Seele ergeben.“" Darüber hinaus kritisierte er die Karlsbader Beschlüsse und die Demagogenverfolgung und begrüßte den Übergang der süddeutschen Staaten zum Konstitutionalismus. Die Zentraluntersuchungsbehörde verdächtigte ihn daher, die oppositionelle Bewegung im Deutschen Bund zu schützen und zu fördern. Er unterstützte teilweise mit erheblichen Geldbeträgen die Freiheitsbewegung in Griechenland und stand vergleichbaren nationalen Bewegungen, etwa in Polen oder in Süd- und Mittelamerika, positiv gegenüber. Allerdings lehnte Stein die frühliberale Bewegung und die Bildung von politischen Parteien ab, da sie nicht seinen altständischen Grundsätzen entsprachen. Scharf kritisierte er die belgische Revolution, da er in dem neuen Staat eine „Pöbelherrschaft“ befürchtete.