Немецкий коммунист Александр Абуш, автор книги «Ложный путь одной нации», писал о Штейне: «В этом крепком, приземистом человеке, уроженце Нассау, бунтарски противостоящем королям, князьям и величайшему завоевателю своего времени (Наполеону), было, по свидетельствам современников, что-то даже демоническое». Штейн умел подчинять себе монархов.

— Что вы предлагаете? — спросил его царь.

— Россия должна иметь Немецкий комитет, работающий на благо свободы в Германии; я желаю, чтобы в рядах вашей армии сражался и Немецкий легион, который заодно с русскими начнет освобождение не только Пруссии, но и всей Германии…

«Немецкий комитет» Штейна явился прообразом того национального комитета «Свободная Германия», какой через 130 лет возник в Москве из числа немецких военнопленных — для борьбы против гитлеризма. Штейн призывал своих единоплеменников:

«Вы, которых завоеватель погнал в Россию, покидайте знамена рабства, сбирайтесь под знамена отечества, свободы и национальной чести…» В своих воззваниях он проклинал слабость немецких правителей, но Александр вычеркивал эти слова:

— Не будем рвать волосы с голов монархов… Шефом «Немецкого комитета» царь сделал герцога Ольденбургского, изгнанного из своих владений Наполеоном и теперь сидевшего на русских хлебах. Штейн жаловался Уварову:

— Этот медиатизированный балбес мечтает на спинах русских солдат вернуться в свои ольденбургские поместья. Мне трудно иметь дело с дураком, который любит читать всем русским нудные лекции о благородстве герцогов Ольденбургского дома…

Герцог был против создания «Немецкого легиона»:

— Штейн, вы призываете немцев отказаться от присяги их королям, ваши проекты таят в себе пагубный дух революций, они разрушают основные принципы легитимизма. Неужели вы мыслите, что немцы способны действовать без нас? Все, что ни делается в Германии, все делается по почину германских князей.

Штейн отвечал, что князья — это позор Германии:

— Я сначала научу вас выкинуть из головы бред о том, будто мир сотворен богом только для вас. И не вы поведете за собой народы, а сами потащитесь в хвосте у народов. Грош мне цена, — зло выговорил Штейн, — если бы я служил вашим сиятельным коронам. Если я чего-либо еще и стою, так только потому, что служу всем немцам всей несчастной Германии…

Дело было уже в Петербурге. Александр особым «мемуаром» подтвердил правомочность Штейна, для которого общность интересов немецкой нации важнее обособленных желаний германских королей, принцев, епископов и герцогов.

Штейн ожидал приезда поэта Морица Арндта:

— У него зычный, как полковая труба, голос мейстерзингера, который и пропоет для немцев сигнал, зовущий к свержению тиранов! Арндт не станет ковыряться в дебрях мифологии. Этот парень с острова Рюген умеет говорить площадным языком, каким говорили с немцами Ульрих фон Гугген и Томас Мюнцер…

Был конец августа, когда поэт Мориц Арндт, переодетый для маскировки купцом, прибыл из Праги в Петербург и сразу же приехал к «Демуту», в номерах которого проживал Штейн. Штейна он застал среди русских друзей — Сергея Уварова, астронома Федора Шуберта и мореплавателя Крузенштерна.