Stieber zajmował się również inwigilacją rosyjskich emigrantów politycznych oraz rewolucjonistów w krajach europejskich (do najbardziej znanych misji Stiebera było inwigilowanie przebywającego w Londynie Karola Marksa).

Szpieg Bismarcka Po wyjeździe z Rosji kontynuował działalność wywiadowczą na rzecz Prus. Podczas pobytu w Austrii gromadził dla Ottona von Bismarcka informacje bezcenne wobec zbliżającej się wojny prusko-austriackiej. Później przez osiemnaście miesięcy osobiście kierował zorganizowaną przez siebie siatką szpiegowską w Paryżu.

Wilhelm Stieber był jednym z twórców niemieckiego wywiadu, a w celu prowadzenia działalności szpiegowskiej utworzył rządową agencję propagandowo-informacyjną, zwana Central-Nachrichten-Bureau (). W swojej pracy powszechnie posługiwał się prowokacją. Z jego inicjatywy wywiad stał się jedną z integralnych funkcji pruskiego (później niemieckiego) sztabu generalnego – późniejszy oddział III b Sztabu Generalnego Cesarskiej Armii Niemieckiej. Ta naśladowana przez inne państwa innowacja dała początek nowoczesnym strukturom organizacyjnym