Но изменился не только он, изменился и мир. Польша, в которую в 1921 году возвратился Мессинг, к тому времени обрела самостоятельность, перестав быть составной частью России. А государству всегда нужны солдаты, поэтому Мессингу пришлось прервать выступления и отправиться служить в армию. На смену сценическим костюмам пришла военная форма. Но маршировал на плацу и учился стрелять из винтовки новобранец Мессинг очень недолго. Узнав, что в Войске Польском появился солдат с такими выдающимися способностями, с ним захотел познакомиться Юзеф Пилсудский — «начальник Польского государства». Вольфа спешно переодели в штатское и отвезли в резиденцию правительства. Там как раз проходил великосветский прием, Пилсудский обожал устраивать светские рауты и удивлять гостей необычными развлечениями. Так что Мессинг появился в качестве своеобразного «угощения». Вспоминает он сам: «Меня ввели в роскошную гостиную. Здесь было собрано высшее придворное общество, блестящие военные, роскошно одетые дамы. Пилсудский был одет в нарочито простое полувоенное платье без орденов и знаков отличия. Начался опыт. За портьерой был спрятан портсигар. Группа придворных следила за тем, как я его нашел. Право же, это было проще простого! Меня наградили аплодисментами. Более близкое знакомство с Пилсудским состоялось позднее в его личном кабинете. «Начальник государства», кстати, это был его официальный титул в те годы, был суеверен, любил «счастливое» число тринадцать».
Знакомство с Пилсудским продолжилось и после того вечера. Известно, что Мессинг выполнял для Пилсудского задание «частного характера». О содержании этого задания Мессинг никогда и никому не рассказывал, не рассказал и в книге своих воспоминаний, изданной в другой стране и много лет спустя, когда маршала Пилсудского уже давно не было в живых.
Военная служба Мессинга круто меняет свое направление — его переводят в криминалисты, что для него намного интересней муштры на плацу. А через некоторое время Мессинг возвращается к артистической карьере. И снова огромные яркие афиши в Варшаве, Париже, Лондоне и Риме приглашают на выступления «гипнотизера, факира и медиума Вольфа Мессинга». Ему аплодировали во всех столицах Европы, в огромных концертных залах и в роскошных императорских дворцах.
Газеты восторженно писали о его потрясающих выступлениях. Личность Мессинга будоражила воображение, а его публичные рекламные трюки приводили в восторг обывателей: например, в Риге его появление на улицах за рулем автомобиля, с закрытыми повязкой глазами, вызывало в прогуливающихся горожанах смесь паники и восторга. О том, куда крутить руль, ему телепатировал сидевший рядом шофер.
Некоторые из «чудес» быстро становились достоянием публики еще и потому, что в них участвовали известные во всем мире политические фигуры. Например, в одном из опытов 1927 года мысленные приказы Мессингу отдавал Махатма Ганди. И хотя Ганди попросил лишь взять со стола флейту и передать ее другому человеку, но это был сам Ганди, поэтому незамысловатый фокус (незамысловатый — для Мессинга) получил огромный резонанс — о нем говорил весь мир.
Как-то Вольфа пригласили в родовой замок могущественного графа Чарторыйского, и граф попросил его найти давно утерянную бриллиантовую брошь. Эта антикварная брошь не только являлась семейной реликвией, но и стоила огромных денег. Считалось, что брошь украли, но вынести брошь из замка вор не смог — как только обнаружилась пропажа, в замке перекрыли все входы-выходы.
Мессинг приехал в замок в образе художника: развевающийся черный плащ, шляпа с широкими полями, длинные волосы. В соответствии с поставленной задачей ему надо было общаться с обитателями и «прослушивать» их, чтобы понять, кто из них вор. Задача поначалу представлялась достаточно легкой, Мессинг разговаривал с людьми, служившими в замке, но… их было очень много.