Спустя несколько лет слава о Мессинге уже выплеснулась за пределы Германии. До сорокалетнего возраста он посетил практически все континенты, где встречался с такими известными личностями, как Зигмунд Фрейд, Альберт Эйнштейн, Марлен Дитрих, Рабиндранат Тагор, президент Польши Юзеф Пилсудский, Махатма Ганди, Берия и Иосиф Виссарионович Сталин. Все отзывались о Мессинге как о сверхнезаурядной личности и преклонялись перед талантами Вольфа, как преклоняются верующие перед святыми образами. Несколько позже Вольф Мессинг снова оказался на своей Родине - в Польше, где стал личным консультантом президента этого государства Юзефа Пилсудского. В 1937 году - в то время, когда мало кто сомневался в намерениях гитлеровской Германии в овладении всем миром - Вольф Мессинг публично предрек нацистам крах в том случае, ежели Адольф Гитлер вместо того, чтобы выдвигать войска на Англию, бросит их- на Россию. Сам же нацистский лидер, по словам Мессинга, в конце концов покончит жизнь самоубийством - застрелится. Узнав о пророчестве общепризнанного гения-мага, Фюрер буквально воспылал от гнева и впал в глубокую депрессию. А через несколько часов объявил Вольфа Мессинга своим личным врагом. Напомним, что среди личных врагов у Гитлера значились не только видные вражеские военначальники, но такие люди, как Юрий Борисович Левитан, передававший на протяжении Великой Отечественной войны по радио сводки Совинформбюро и приказы Верховного Главнокомандующего.
На Фюрера больше всего подействовала не наглость прорицателя, а парапсихологическая подоплека - Адольф Гитлер считался мистиком не меньшей активности, чем Иосиф Виссарионович. Поэтому он и приказал любыми средствами и методами изловить прорицателя и доставить его в Берлин. В подкрепление своей воли Гитлер обозначил сумму в две тысячи марок за поимку Вольфа Мессинга - по тем временам хорошее состояние. Нацистские шпионы немедленно отправились в Польшу. Но Мессинг в силу своих парапсихологических способностей узнал об этом и покинул столицу Польши по канализации. Во время погони прорицатель повредил ногу и до конца жизни хромал. Потом Мессинг чудом перебрался до Западного Буга и вскоре пересек границу СССР. Оказавшись на пограничной заставе, Мессинг показал офицеру особисту листовку со своей фотографией, ибо иных документов, удостоверяющих личность, он прихватить не смог. Через несколько дней Вольф Мессинг оказался в подвалах Лубянки. Но чекисты не пытали мага, вместо этого они сообщили о его задержании Иосифу Виссарионовичу.
