Шпионский талант Шульмейстера был как бы создан специально для интриг крупного масштаба. Савари, приблизившийся после казни молодого Бурбона к своей заветной цели — обладанию герцогским титулом, в следующем году представил Шульмейстера самому Наполеону со словами: «Вот, ваше величество, человек, составленный сплошь из мозгов, без сердца». Наполеон, которому предстояло в один прекрасный день сказать Меттерниху: «Я не посчитаюсь с жизнью миллиона немцев!», встретил благосклонной усмешкой подобную характеристику единственного в своем роде контрабандиста-шпиона с таким «анатомическим дефектом».
Наполеон любил говаривать: «Шпион — естественный предатель». Он нередко говорил это Шульмейстеру; однако нет данных, чтобы Наполеон был когда-нибудь предан шпионом, хотя сам тратил крупные суммы на подкуп видных представителен дворянства, торговавших собой на рынках предательства.
Наполеоновская кампания 1805 года против Австрии и России была превосходно рассчитанным мастерским военным ходом; и то, что Шульмейстер начал свою кампанию наступательного шпионажа именно в ту кампанию, весьма знаменательно. Наполеон всегда стремился изучить особенности тех генералов, которых враги выставляли в качестве его очередной жертвы. В 1805 году надежды австрийцев сосредоточились на маршале Макке, не слишком одаренном военачальнике, который известен был главным образом маниакальным желанием искупить свои прежние поражения от французов. Закоренелый монархист Макк не хотел видеть того, что «корсиканский узурпатор» в сущности очень популярен во Франции и что французская нация всегда видела в нем героя и военного гения.
Карл Шульмейстер вознамерился поддеть неумного, простоватого и легко поддающегося обману австрийского полководца. С этой целью он первым делом появился в Вене в качестве отпрыска знатного венгерского рода (отсюда, вероятно, и пошла легенда о его старинном происхождении), изгнанного из Франции Наполеоном, заподозрившим его в шпионаже в пользу Австрии.
Макк встретился с мнимым изгнанником, поражен был всем, что тот знал о Франции, и с радостью воспользовался переданными ему неожиданными и ценными сведениями военного и гражданского характера. Шульмейстера он сделал своим протеже и рекомендовал его в привилегированные офицерские клубы Вены. Макк даже выхлопотал «мстительному венгерцу» офицерский чин и ввел его в свой личный штаб. Роковой осенью 1805 года они вместе отбыли в армию; причем Шульмейстер — в качестве начальника австрийской разведки.
В этот критический период затеи Шульмейстера носили фантастически сложный характер. Он умудрялся извещать Наполеона о каждом шаге, о любом замысле австрийцев. Он щедро и с успехом сорил деньгами, для чего получал крупные суммы. Как большинство образованных эльзасцев, по-немецки он говорил так же бегло, как по-французски; вероятно, он говорил и по-венгерски, иначе вряд ли избрал бы для себя подобную легенду. Но чтобы сделаться любимцем венского общества, каковым он, по слухам, являлся, мало было лингвистических дарований.