В дни отрочества Вильгельма Штиберы переехали в Берлин, где мальчика стали готовить в лютеранские пасторы. Из среды духовенства вышло немало мастеров шпионажа и секретной службы, но Штибер, видимо, сам изменил свой жизненный путь, променяв карьеру священника на профессию юриста. Он сразу заинтересовался уголовными процессами и неразрывно связанной с ними работой полиции. В 1845 году он уже был шпионом, ибо известно, что он выдал прусским властям некоего Шлеффеля, единственным преступлением которого были его либеральные взгляды и агитация среди рабочих. В этом деле сказался весь Штибер, ибо Шлеффель был дядей его жены и вполне ему доверял. После того, как Штибер представил такое доказательство своей полной аморальности, его будущее в Пруссии казалось обеспеченным.
1848 год застал Европу в особенно смятенном состоянии. Маятник самодержавного режима, руководимого Меттернихом, качнулся так сильно вправо, что его катастрофический откат влево казалось неизбежным. Все политические сейсмографы регистрировали сильные вулканические толчки, и троны многих абсолютных монархов оказались чрезвычайно шаткими. Франция уже снова стала республикой.
Вильгельм Штибер нуждался в такой напряженной обстановке, которая могла бы дать ему проявить себя. На протяжении почти полувека он обогащал летописи европейских интриг и вероломства. У него хватило сообразительности поступить в прусскую полицию до того, как его противники получили в руки данные для предъявления ему серьезных обвинений.
Улики против Шлеффеля, представленные Штибером, оказались недостаточными для его осуждения, но Штибер ловко замаскировал свое участие в этом деле, чтобы не ухудшить своих связей как с правительством, так и с подозрительными радикалами. Конечно, Штиберу пришлось выдавать себя за убежденного радикала, друга рабочих и сторонника социалистов. С этой целью он использовал свое адвокатское звание, и во всех случаях, когда под суд отдавали лиц, сочувствующих радикалам, добровольно и безвозмездно предлагал им свою юридическую помощь. Своими красноречивыми и бесплатными защитительными речами он стяжал популярность, которая помогла ему добраться до той руководящей верхушки прусского либерализма, к которой столь безуспешно пытались примазаться его коллеги из полиции.
Фридрих-Вильгельм Прусский был труслив, мелочен и легковерен. Он жил под вечным страхом покушения, и Штибер очень быстро сумел обратить эту царственную трусость себе на пользу. Как агенту-провокатору, ему необходимо было постоянно демонстрировать свое рвение и успокаивать радикальных вождей и массы. Однажды, находясь во главе колонны решительно настроенных демонстрантов, он сумел пробраться к встреченному ими и дрожавшему от страха королю и тут же шепнул на ухо Фридриху-Вильгельму, что он, Штибер, является секретным агентом полиции. Он внушил королю, что все устроится, ибо его величество находится под надежной охраной безгранично преданного ему Штибера и его агентов. Этими немногими словами молодой адвокат накрепко связал себя с секретной службой трусливого монарха Пруссии.