«По щекам Гинденбурга скатились две крупные слезы», — вспоминал Папен. Через несколько часов, когда уволенный канцлер собирал со своего письменного стола бумаги, ему принесли фотографию президента с надписью: «Ich hatt’einen Kameraden!» («Был у меня товарищ» — слова из старой немецкой солдатской песни). На следующий день Гинденбург прислал ему записку, написанную собственной рукой, в которой извещал, что с тяжелым сердцем освобождает его от должности, и еще раз заверил в «неизменном доверии» к нему.
Сразу после отставки Папен начал плести собственную интригу. Вечером 10 декабря он выступил в закрытом клубе, объединявшем представителей аристократических и крупных финансовых кругов, после чего долго беседовал с бароном Куртом фон Шредером — кёльнским банкиром, оказывавшим финансовую помощь НСДАП. В этой беседе он попросил банкира устроить ему тайную встречу с Гитлером. Гитлер и Папен приехали утром 4 января в Кёльн, в дом Шредера, чтобы побеседовать, как они надеялись, в обстановке строжайшей секретности. К недоумению Папена, у входа его сфотографировал какой-то человек. Папен тотчас забыл об этом.
Гитлер явился в сопровождении Гесса, Гиммлера и Кепплера. Он оставил их в гостиной, сам же прошел в кабинет Шредера, где и провел два часа наедине с Папеном и хозяином. Содержание их беседы остается неясным. Папен утверждал на Нюрнбергском процессе и писал в мемуарах, что он лишь рекомендовал Гитлеру войти в состав кабинета, формируемого Шлейхером. Но, учитывая, как часто Папен делал неточные, мягко говоря, заявления, и его естественное желание выставить себя в лучшем свете, более достоверной кажется картина, нарисованная на том же процессе Шредером. По его словам, Папен предлагал заменить кабинет Шлейхера кабинетом Гитлера — Папена, которым они руководили бы на равных.
По утверждению Шредера, Гитлер сказал, что если он станет канцлером, то будет и главой правительства, сторонники же Папена могут участвовать в нем в качестве министров, если захотят следовать его курсу кардинальных перемен. Эти перемены включают устранение со всех постов социал-демократов, коммунистов и евреев и восстановление жесткого порядка в Германии. Папен и Гитлер договорились уточнить дальнейшие детали в Берлине.
Хотя переговоры велись в обстановке полной секретности, 5 января, к ужасу Папена, утренние берлинские газеты вышли с громадными заголовками, сообщавшими о встрече в Кёльне. Газеты осыпали ругательствами Папена за его предательство по отношению к Шлейхеру. Хитрый и догадливый генерал послал в Кёльн своих людей, в том числе и того самого фотографа, которого встретил Папен возле дома Шредера.
В созданном 30 января 1933 г. правительстве Гитлера Папен занял пост вице-канцлера. Формально кабинет был совсем не нацистским. Девять постов из двенадцати заняли в нем консерваторы и националисты, среди которых царили самые радужные настроения. Папен, оптимизм которого порой граничил с глупостью, хвастливо уверял друзей: «…мы через два месяца загоним Гитлера в угол и прижмем так, что он запищит». Увы, через полтора года жалобно пискнуть и притихнуть придется самому Папену.
17 июня 1934 г. Папен произнес в Марбургском университете составленную его сотрудником Эдгаром Юнгом речь, которая содержала недвусмысленные выпады против Гитлера. В этой речи, в которой Папен косвенно обращался к своим бывшим покровителям и отстраненным от дел политикам прежних партий, содержалась жалоба на бесконтрольно распространяющееся повсеместно «опасное раболепие», оспаривалась монополия нацистской партии на власть и делался намек, что пришло время для «нового персонального отбора» в государственном руководстве. По соображениям целесообразности Папен предостерегал от чересчур жестокого использования диктаторского насилия: «Реакция на принуждение опасна. Как старый солдат я знаю, что строжайшая дисциплина должна дополняться известными свободами… Применение военной дисциплины ко всей жизни народа должно поэтому держаться в границах, не противоречащих человеческому предрасположению». Он призвал покончить с системой произвола и заявил, что «Германия не может жить в постоянном беспокойстве, которому сейчас не видно конца».