Между тем годы летели, и артиста, достигшего призывного возраста, взяли в армию. Он стал санитаром тылового госпиталя. После демобилизации Мессинг продолжал выступление в разных балаганах и луна-парках. Возвращаться к отцу без денег он не хотел».
Позже Мессинг познакомился с неким паном Залесским, выступавшем в амплуа мага, и стал брать у него уроки мастерства, расставшись с тем небольшим капиталом, который удалось скопить. Некоторое время спустя Вольф уже мог ассистировать маэстро.
Через полгода в Клубе железнодорожников Варшавы состоялся его первый самостоятельный сеанс с ассистенткой. Сеанс удался. Через год после этого знаменательного события у Мессинга был уже свой антрепренер. Почти пять лет он колесил по Польше с гастролями. В это время его посетила светлая мысль придумать себе броское, запоминающее звание «Раввин с Горы Кальвария». Идея имела успех, способствуя повышению известности и заработков Мессинга.
Возможность выступать за границами Польши Мессинг получил благодаря мировой политике. Как известно, по соглашению Сталина с Гитлером Польша оказалась частично разделена, потом Гитлер напал на Польшу, и началось повальное истребление евреев и коммунистов. Вместе с другими польскими евреями Мессинг бежал в Белосток.
22 июня 1941 года застало его в Тбилиси, где он выступал. Вернувшись в Москву, он был эвакуирован в Ташкент, где и произошла история, о которой вы уже знаете. Потом снова были гастроли по необъятной стране Советов. Слава Мессинга продолжала расти.
Вот что пишет Озеров по поводу создания легенды по имени Мессинг.
«В журнале «Здоровье» некий Г. И. Косицкий сравнил его искусство с искусством Ойстраха и Клиберна. Надо сказать, что сам Мессинг в создании о себе легенды не участвовал. Он наотрез отказывался подвергать себя каким-либо исследованиям и упорно помалкивал о своем прошлом. Однако слава Мессингу льстила, а потому при всей своей осторожности он снова попался на удочку.
На этот раз его сумел обольстить московский журналист Михаил Васильевич Хвастунов, писавший под псевдонимом «М. Васильев». Он выпустил серию популярных брошюр «Человек и Вселенная», работал над книжкой «Человек наедине с собой».
Обольщению Мессинга способствовала вышедшая тогда книга воспоминаний известного иллюзиониста Михаила Куни. Хвастунов сообразил, каким бестселлером может стать книга Вольфа Мессинга, и приступил к осаде телепата. После недельных уговоров Вольф Григорьевич сдался. Был составлен договор, по которому восемьдесят процентов гонорара должен был получить Хвастунов, Мессингу же доставалась будущая всемирная слава. Михвас, как его называли в московских журналистских кругах, заперся с телепатом на подмосковной даче и несколько дней пытался выжать из Мессинга хоть какие-то мало-мальски сенсационные воспоминания.