Дубчека никогда никто бы не выбрал, если бы не холодные отношения между Брежневым и тогдашним чешским партийным лидером Антонином Новотным. Они не заладились сразу после 14 октября 1964 года, когда был смещен Хрущев, и Брежнев сообщил об этом по телефону всем руководителям стран Варшавского договора. Вот что сказал Новотный (запись самого Брежнева): «Немножко для меня сразу неожиданно, не думал так. У нас будет шум. Говорю вам откровенно. Это так неожиданно. Так я думал, что Вы будете руководить по партии, а т. Хрущев предс. Сов. Министров.
Но затем поздравил меня и т.Косыгина. Сказал — ну что же, люди приходят и уходят, а идеи остаются...» В общем, сказал, как плюнул. Брежнев этого не забыл. Это холодность между ним и Новотным не осталась незамеченной карьеристами из ЦК КПЧ — Гендрихом, Коуцким, Кригелем, Цисаржем, Пеликаном, Шиком, Смрковским и другими. Они понимали, что если советское руководитель не расположен к их начальнику, то долго ему на высоком посту не протянуть. Но кто придет ему на смену? Человек, равный по авторитету Новотному, в Чехословакии был один. Но это был никакой не Дубчек, а опальный Густав Гусак, который еще в 1944 году руководил Словацким национальным восстанием, а после войны возглавлял правительство Словакии, хотя коммунисты там проиграли выборы. Гусак, с одной стороны, недолюбливал чехов, а с другой — являлся автором идеи вхождения Словакии в СССР (без Чехии). Был у него еще один «пунктик»: он считал «неблагонадежными» евреев в коммунистическом движении Чехословакии. В 1951г. Гусака арестовали по доносу партийного руководителя Словакии Широкого. На свободу он вышел только в 1963 году. По свидетельству деятеля «Пражской весны», секретаря ЦК КПЧ З. Млынаржа, Гусак «был сам по себе личностью, превосходившей своими способностями большинство тогдашних коммунистических лидеров». Но именно поэтому его боялись как огня и «консерваторы», и «прогрессисты» в руководстве КПЧ. Первые его просто «зажимали», а последним пришла в голову мысль, что, пока Гусак не встал крепко на ноги и не занял место Новотного, следует самим посадить на это место своего человека. Но кого, они долго не могли договориться. Помощник Брежнева Александров-Агентов записал смешную сцену: «... когда секретарю Президиума ЦК КПЧ Гендриху Брежнев прямо задал вопрос, кто, по его мнению, мог бы с успехом и достаточно авторитетно заменить Новотного на его постах (секретарском и президентском), Гендрих, не моргнув глазом, немедленно ответил: „Я“. Когда он вышел, Брежнев только покачал головой и сплюнул».
На этих переговорах в конце декабря 1967 года, которые продолжались 18 часов без перерыва, Брежневу больше других претендентов (Гусака, впрочем, среди них не было) понравился первый секретарь компартии Словакии Александр Дубчек, или попросту Саша, как он его называл. «Наш Саша». Саша был сравнительно молод, во время войны жил у нас в Казахстане, учился в Москве и, кроме того, растрогал Брежнева, когда в откровенной беседе пустил слезу и сказал, что его, давнего друга СССР, самодур Новотный не взял с собой в Москву на празднования 60-летия Октября. Брежневу подобные переживания были близки и понятны со времен Хрущева. Вот, что он, например, написал в тезисах своей речи на памятном заседании Президиума ЦК 13 октября 1964г., когда снимали Никиту Сергеевича (сохранено А. Александровым-Агентовым): «Как вы отзываетесь о товарищах о Секретариате? Вы ведь не знаете работу секретариата он ведет большую работу. А вы говорите что мы как кобели сцим на тумбу» (сохранены особенности орфографии и пунктуации оригинала).
По официальной версии Брежнев, сам предоставил чехам решать, кому ими руководить («Это ваше дело»), а по неофициальной, если верить тому же Млынаржу, дал понять, что не против кандидатуры Дубчека: «Наш Саша все же хороший товарищ». Вскоре, в январе 1968 года, Дубчека выбрали первым секретарем.