Тем не менее, вскоре они встретились: "Возле парадного стоял молодой человек в коричневой шубе с меховым воротником. Я подошла к нему. Он обнял меня и спросил: "Сердитесь?". Я ответила: "Очень". Тогда он сказал: "Ну, ничего, только пойдемте скорей!". Мы сели в коляску. Там он поцеловал меня. Шуба его распахнулась, и я, не зная, что сказать, в смущении заявила вдруг некстати (хотя это была истинная правда): "Из какого плохого материала сшит ваш костюм".
Костюм был плох, а вот обстановка для Куна складывалась как нельзя лучше. Каройи не удавалось держать страну под контролем - от Венгрии отделилась Словакия, румыны заняли Трансильванию, Буковина требовала присоединения к Украине, Хорватия провозгласила независимость. Венгрия де-факто потеряла больше половины своей прежней территории. Все эти процессы встречали полное понимание со стороны правительств Антанты, которая стремилась покарать Венгрию с помощью принципа самоопределения наций. Каройи как демократ признавал этот принцип, однако стремился выторговать у союзников более выгодные условия мира. Тем временем, внутри страны, несмотря на дарованные свободы и 8-часовой рабочий день, нарастало недовольство бедственным экономическим положением и галопирующей инфляцией. Города наполняли демобилизованные солдаты и беженцы с отвалившихся национальных окраин. Крестьяне ждали от "красного графа" раздела помещичьей земли, однако против этого выступили "друзья народа" социал-демократы - увеличение числа собственников на селе уведет страну в сторону от социализма. Всей этой неразберихой можно было пользоваться, чтобы взять власть.
24 ноября 1918 Бела Кун провел учредительную конференцию Коммунистической партии Венгрии, был избран ЦК в составе 15 человек. 7 декабря 1918 коммунисты наладили издание газеты "Вёрёш Уйшаг", главредом стал приехавший следом за Куном из России Тибор Самуэли, в первом же номере был опубликован призыв к вооруженному перевороту. Поднаторевший в массовой агитации Кун организовал планомерную обработку общественного мнения в пользу установления советской власти. Бывшие военнопленные, радикальная молодежь, безработные, пацифисты - у коммунистов были воззвания для любой аудитории. Действовала коммунистическая пропаганда и на интеллектуалов - Дьердь Лукач в декабре 1918 пишет эссе "Большевизм как моральная проблема", в которой ставит под сомнение вменяемость большевиков, но после личной встречи с Куном волшебным образом меняет свое мнение и вступает в КПВ. (Тут памятуя связанность венгерской радикальной интеллигенции масонским узами, можно впасть в конспирологию и предположить, что при встрече Кун навал Лукачу верный пароль, но это оставим другим авторам :).
За зиму 1918-19 партия набрала 40 тысяч членов по всей стране, параллельно из ветеранов были сформированы отряды Красной гвардии численностью в 2,5 тысячи бойцов. Кун писал Ленину, что рост влияния коммунистов скоро вызовет ответную реакцию правительства, точнее говоря, что своими действиями партия спровоцирует репрессии, которые выявят бессилие старой власти - все точно по ленинской тактике захвата власти. В начале февраля 1919 полиция проводит обыски в редакции "Вёреш Уйшаг", главного рупора куновской пропаганды. А 20 февраля организованная коммунистами демонстрация безработных перерастает в уличные бои с полицией, в ходе которых было убито восемь человек (в основном полицейские). В Будапеште идут аресты коммунистов, всего было схвачено 78 человек, в их числе лидер партии Кун. У него была возможность бежать, но он хладнокровно сдается, революции нужны мученики, к тому же он уверен, что властям скоро придется находить с ним общий язык. Правда, в тюрьме Куну пришлось несладко, полицейские, озлобленные гибелью товарищей от рук коммунистов, избили их вожака. Впрочем, и этот факт Кун обернул себе на пользу, вечерние газеты вышли с яркими описаниями мучений вождя компартии в застенке.
И он оказывается прав, аресты коммунистов спровоцировали новый вал недовольства, митингов и забастовок, подогреваемых коммунистическими агитаторами - в итоге часть арестованных была освобождена, а остальных во главе с Куном объявили политическими заключенными, они получили право принимать неограниченное число посетителей (приходили целые рабочие делегации) и даже проводить заседания. Пользуясь либеральными условиями заключения, Кун из тюрьмы продолжает руководить партией. Дошло до того, что свое предложение об объединении усилий, фактически капитуляцию, лидеры социал-демократов сделали Куну прямо в тюремной камере.