Между тем именно в 1958 году крайне обострилась общая обстановка на Дальнем Востоке. Отношения между КНР и гоминьдановским государством на Тайване никогда не были добрососедскими. Новый конфликт возник из-за нескольких островов в Тайваньском проливе, расположенных недалеко от материкового Китая, но находившихся под контролем тайваньских властей. Артиллерия КНР начала подвергать эти острова регулярным обстрелам, к побережью подводились войска. Опасаясь военно-морского десанта и попытки захватить спорные острова, американские военно-морские силы взяли под свою «охрану» Тайваньский пролив, открыто демонстрируя поддержку режима Чан Кайши на Тайване. Корабли и самолеты США стали намеренно нарушать морскую и воздушную границы Китая. Пекин сделал Соединенным Штатам первое «серьезное предупреждение», и вскоре число этих «предупреждений» стало исчисляться десятками, а затем сотнями.
Не исключено, что конфликт между КНР и Тайванем расширялся намеренно, чтобы как-то отвлечь внимание китайского народа от провалов «великого скачка» и для ужесточения дисциплины в КНР и в КПК. Тем не менее Н. С. Хрущев совершил кратковременный визит в Китай – с 31 июля по 3 августа 1958 года. Он ежедневно встречался и беседовал с Мао Цзэдуном. Позднее стало известно, что как раз во время этого визита Мао настаивал на увеличении помощи СССР в деле создания китайского ракетно-ядерного оружия. Советский Союз, однако, не собирался этого делать. Хрущев лишь публично заявил, что в случае серьезного конфликта с США Советский Союз поддержит Китай всей мощью своих вооруженных сил.
Через год с небольшим Н. С. Хрущев снова прилетел в Пекин, чтобы принять участие в торжествах по случаю 10-летия КНР. 29 сентября 1959 года в Пекинском аэропорту его встречали Мао Цзэдун и Лю Шаоци, а также члены советской делегации, прибывшие на несколько дней раньше. Встреча была вежливой, но далеко не сердечной. Население не оповещали, и, когда машина с Мао Цзэдуном и Хрущевым проезжала по улицам Пекина, их никто не приветствовал – разительный контраст с недавними встречами в США. Китайские лидеры не скрывали своего недовольства недавним визитом Хрущева в США и попытками СССР вести политику разрядки с США. Различные трения возникали между советскими специалистами и китайцами в ходе «великого скачка», при котором нарушались и все разумные экономические пропорции, и необходимые технические условия. Неудивительно, что первая беседа Хрущева с Мао Цзэдуном была очень короткой и не слишком теплой. Мао избегал серьезных переговоров, ссылаясь на занятость. Чтобы не осложнять атмосферу, Хрущев вскоре после официальных праздничных церемоний покинул страну, проведя там всего несколько дней. Это оказались его последний визит в Китай и последняя встреча с Мао.
Отношения с Китаем осложнились из-за конфликта Китая и Индии, принявшего вскоре характер вооруженных столкновений. Дело в том, что граница между двумя странами не была точно установлена и находилась далеко от политических центров этих стран. Существовала, однако, традиционная линия границы, и, по версии Китая, отряд индийских войск вторгся на китайскую территорию. По индийской версии, напротив, китайский вооруженный отряд вторгся на ее территорию. Советский Союз опубликовал версии обоих правительств и предложил посредничество, что вызвало раздражение в Китае. Как союзник СССР, Китай рассчитывал на автоматическое одобрение в Москве своей версии. Однако советские эксперты не были убеждены в правоте КНР, и правительство предпочло занять в китайско-индийском конфликте нейтральную позицию. Хрущев откликнулся на предложение Индии и направил в эту страну делегацию в составе К. Е. Ворошилова, Ф. Р. Козлова и Е. А. Фурцевой. Одновременно шла оживленная переписка с Пекином. В феврале 1960 года Н. С. Хрущев на пути в Индонезию остановился на 4 дня в Индии, встретился дважды с Д. Неру, посетил некоторые города этой страны и, в частности, металлургический завод в Бхилаи, где работали сотни советских специалистов и рабочих. Этот демонстративный визит вызвал недовольство в Пекине.
Дискуссии между КНР и СССР, затрагивавшие все более широкий круг проблем, проводились, главным образом, путем обмена конфиденциальными письмами. 5 апреля 1960 года Советское правительство пригласило Мао Цзэдуна в СССР для отдыха и переговоров. Но он отклонил это предложение. В опубликованных к 90-летию со дня рождения Ленина статьях китайская партийная печать подвергла критике отдельные положения из Декларации Совещания коммунистических партий 1957 года, хотя под Декларацией стояла и подпись представителя КПК. Масштабы разногласий увеличивались. В июне 1960 года ЦК КПСС направил другим коммунистическим партиям «Информационную записку», в которой критиковались теоретические взгляды и претензии руководства КПК. В свою очередь ЦК КПК направил другим компартиям письмо.