Все легенды, связанные с Вангой, первые чудесные исцеления и столь же чудесные предсказания относят к периоду начала Второй мировой войны. "В 1940 году Ванга впервые впала в длительный транс, а в 1941-м заговорила вдруг чужим, мужским голосом и стала предсказывать всем дальнейшую жизнь или гибель на войне. Почти целый год она не спала…" — рассказывают о прорицательнице православные издания. А вот как о своих удивительных способностях рассказывала сама Ванга в одном из интервью:
"Вопрос: Ты говоришь с духами?
Ванга: Приходят многие и самые разные. Некоторых я не могу понять. Но те, которые сейчас приходят и находятся около меня, я понимаю. Один приходит, стучит в мою дверь и говорит: "Эта дверь плохая, подмени ее!"
Вопрос: Помнишь что-нибудь после того, как была в трансе?
Ванга: Нет. Не помню почти ничего. После транса я чувствую себя очень плохо весь день".
Ванга вспоминала: в то далекое время, в начале 40-х годов, она вдруг с удивлением обнаружила, что может заранее узнать о том, о чем другие даже не подозревали. Долгое время она никому не говорила об этом. Девушка очень боялась, что люди ей не поверят и объявят сумасшедшей. И все же однажды Ванга будто бы не удержалась и сказала соседкам, что в апреле начнется война.
Необычные способности Ванги, если верить ее собственным свидетельствам, а также утверждениям лиц из ее окружения, начали видимо для окружающих проявляться к началу 1941 года, когда ей было 30 лет. Как раз 6 апреля 1941 года, в день нападения Германии на Югославию (Болгария предоставила свою территорию для развертывания немецких войск, и болгарские пограничные войска вместе с ними вторглись в сербскую Македонию; в первые же дни войны югославские и британские самолеты совершили несколько налетов на болгарские приграничные города, вызвав панику среди местного населения), Вангу во второй раз посетил "высокий, светловолосый, таинственный всадник божественной красоты", который сказал ей, что он будет рядом с ней и будет ей помогать делать предсказания о мертвых и живых. Скоро после этого "от ее уст начал слышаться другой голос, который называл с поразительной точностью местности и события, имена мобилизованных мужчин, которые вернутся живыми или с которыми случится какое-нибудь несчастье…". Именно с этого момента Ванга будто бы начала часто впадать в транс, принимать все больше и больше посетителей, находить потерянных людей и вещи и говорить с теми, кто уже умер.
После начала 6 апреля 1941 года германо-югославской войны Болгария, выступившая союзником Германии, оккупировала югославскую Македонию, которая, с согласия Гитлера, была включена в ее состав. Македонцы встречали болгарских и германских солдат как освободителей от сербского гнета. 19–20 апреля 1941 года, в соответствии с соглашением между Германией, Италией и правительством Болгарии, части болгарской армии без объявления войны пересекли границы с Югославией, к тому времени уже капитулировавшей 17 апреля, и Грецией, находившейся накануне капитуляции, последовавшей 26 апреля. Болгары оккупировали территории в Югославии и Северной Греции. На переговорах 20–21 апреля 1941 года в Вене была установлена демаркационная линия между итальянскими и болгарскими войсками в Албании. Согласно этой линии, под контроль Болгарии переходили все югославские и почти все греческие территории Македонии, только Салоники Гитлер оставил в немецкой зоне оккупации. А еще в сентябре 1940 года по Венскому арбитражу, проведенному Германией и Италией. Румыния вынуждена была возвратить Болгарии Южную Добруджу. В результате в период с сентября 1940 года по апрель 1941 года в состав Болгарии вошли 42 466 кв. км территории с населением 1,9 млн человек. Страна на короткое время вернула себе выход к Эгейскому морю и на столь же короткое время присоединила к себе почти всю Македонию. Семья Ванги наконец-то воссоединилась с Болгарией, за что всю жизнь боролся отец Ванги и ее братья. Для сербской и греческой Македонии это воссоединение с Болгарией продлилось лишь около четырех с половиной лет. После того как 9 сентября 1944 года коммунистами и их союзниками при содействии советских войск было свергнуто царское правительство Болгарии и страна присоединилась к Антигитлеровской коалиции, македонские территории пришлось вернуть Югославии и Греции. Из всех приобретений времен союза Болгарии с державами Оси удалось сохранить только Южную Добруджу. А вот для Ванги и ее сестры Любки воссоединение с Болгарией оказалось навсегда, и Болгария для них стала новой родиной.
Согласно позднейшим утверждениям, широкое общественное внимание Ванга впервые привлекла к себе в годы Второй мировой войны, когда по ближайшим к ее селению окрестностям прошел слух, что она способна определить местонахождение пропавших на войне людей, будь они живы, или места их гибели и захоронения.