Власти Пруссии поручили ему заняться проблемой, которая вызывала у них все растущую тревогу — и которая станет еще большей заботой для европейских разведывательных организаций в следующем веке. Короче, Штюбер должен был следить за деятельностью одного из отцов-основателей международного коммунизма.
Германский агитатор еврейского происхождения по имени Карл Маркс поселился в Хайгете, в Лондоне, и отсюда с помощью другого прусского эмигранта, дворянина Фридриха Энгельса, выливал устойчивый поток революционной пропаганды левого толка. Маркс уже пользовался значительным влиянием среди германских левых и рабочих движений, и потому Штюберу поручили поехать в Лондон и побольше разузнать о Марксе.
Как прусский полицейкомиссар Штюбер сделал осторожные запросы в соответствующий департамент Скотленд-Ярда, позднее ставшего известным как Особый отдел.
В викторианской Англии ни лорд Пальмерстон, ни другие политики не очень-то тревожились относительно деятельности группы германских памфлетистов, которые, похоже, почерпнули большую часть своих идей в читальных залах Британского музея. Англичане просто не видели в этом никакой угрозы своим интересам, а потому первые попытки создать англо-германский антикоминтерновский фронт не увенчались успехом.
Штюбер вернулся в Париж. Под видом политического ссыльного он обратился за помощью к германским социалистам и радикалам, живущим в городе, и получил ее. У них он сумел выудить список их друзей и единомышленников на родине, и когда Штюбер вернулся в Берлин, последовала волна арестов по политическим мотивам.
Где-то между 1850 и 1858 годами Штюбер спровоцировал начало великого исхода германских либералов, таких как Шурц, Якоби и Зигель, потомки которых стали одними из самых выдающихся граждан Америки.
В 1858 году высокородный патрон Штюбера, Фридрих Вильгельм, окончательно свихнулся и был помещен в аристократическую психбольницу. Место регента занял его брат, тоже Вильгельм, который больше известен в истории как Вильгельм I Германский. Он не одобрял ни самого Штюбера, ни его тайной деятельности, и потому Штюбер вынужден был отказаться от планов баллотироваться — в качестве либерала — в прусский парламент, и вскоре многие из его врагов получили возможность совместно выступить против него.
Штюбера арестовали и предали суду, но несмотря на это он по-прежнему оставался классным адвокатом и потому сумел блестяще организовать свою защиту. В суде он сумел доказать, что все, что он делал, он делал с одобрения короля. Он доказал, что никогда не был ни предателем, ни непатриотичным, ни лично мстительным. Все, что он делал, было лишь верной службой прусской короне. И потому осудить Штюбера фактически означало обвинить Фридриха Вильгельма и прусское государство. Вот почему суду не оставалось ничего другого, как оправдать его. Однако должности он был лишен.
