Реализация концепции «многосторонней дипломатии» началась на весьма благоприятном фоне: 15 мая 1972 г. состоялась официальная церемония передачи под японский суверенитет Окинавы и других островов Рю̄кю̄, в течение всего послевоенного времени находившихся под оккупацией американских войск. Восстановление японского суверенитета над о-вами Рю̄кю̄ было очевидным внешнеполитическим успехом и представляло собой политический актив Либерально-демократической партии.
Танака развил беспрецедентную активность на дипломатическом поприще. В 1972–1974 гг. он выезжал, помимо обычных визитов в Вашингтон, на трудные переговоры в Пекин и Москву, побывал в столицах стран Западной Европы, Юго-Восточной Азии, Северной и Южной Америки. По его поручению японские дипломаты развернули бурную деятельность в странах Ближнего и Среднего Востока, впервые обозначили японское присутствие в Африке. Япония установила дипломатические отношения с Монголией (1972 г.), Германской Демократической Республикой и Демократической Республикой Вьетнам (1973 г.). В 1975 г. делегация депутатов парламента от правящей партии впервые выехала в КНДР.
Предыдущие японские правительства, несмотря на настойчивые требования нормализации отношений с КНР, исходившие от деловых кругов, оппозиционных партий и общественных движений, даже немалого числа политиков из ЛДП, фактически демонстрировали пренебрежение к Пекину, солидаризируясь в этом с США.
После «шока Никсона» Танака предпринял энергичные усилия, чтобы не отстать от США. Получив приглашение из Пекина, он принял его и в сентябре 1972 г. выехал в Китай, предварительно проконсультировавшись с американской стороной на переговорах с Никсоном, состоявшихся на Гавайских о-вах.
На переговорах в Пекине наибольшую сложность для Японии представляла проблема ее отношений с Тайванем, закрепленных договором и получивших большое развитие и в экономической, и в политической сферах. Китайская делегация во главе с премьером Государственного совета Чжоу Эньлаем требовала официального признания «трех принципов»: КНР — единственное законное правительство, представляющее Китай; Тайвань — неотъемлемая часть территории КНР; японо-тайваньский договор 1952 г. не имеет силы.
Японская сторона приняла непростое решение и согласилась с китайскими требованиями. 29 сентября 1972 г. в Пекине было подписано совместное заявление Японии и КНР, провозгласившее установление дипломатических отношений. Япония признала правительство КНР единственным законным правительством Китая, заявила о «полном понимании и уважении» позиции правительства КНР, считающего Тайвань неотъемлемой частью территории КНР. Третий китайский «принцип» был удовлетворен сделанным при подписании публичным высказыванием японского министра иностранных дел Охира Масаёси, что японо-тайваньский договор «утратил смысл своего существования и поэтому прекратил действие».
Следствием установления отношений с КНР стал разрыв японо-тайваньских дипломатических отношений. В то же время Японией было сделано все возможное, чтобы, переведя обширные связи с Тайванем на неправительственный уровень, сохранить с ним экономическое сотрудничество. Это удалось сделать: КНР смогла достичь с Японией уровня японо-тайваньского товарооборота лишь через 20 лет после подписания в 1972 г. пекинского совместного заявления.
Японская сторона признала «ответственность за тот серьезный ущерб, который Япония нанесла в прошлом во время войны китайскому народу», и принесла извинения. В свою очередь, КНР «в интересах дружбы между китайским и японским народами» отказалась от требований к Японии о выплате репараций.
В 1974–1975 гг. после сложных переговоров между Японией и КНР были заключены соглашения о торговле, воздушном сообщении, судоходстве и рыболовстве. Экономические связи стали развиваться быстрыми темпами.
Более трудным оказалось заключение Договора о мире и дружбе. В обстановке конфронтации с Советским Союзом руководство КНР настаивало на включение в этот договор положения о совместном «противодействии гегемонии третьих стран в Азии». Но японская сторона не желала втягиваться в советско-китайские раздоры. В конечном счете, была достигнута компромиссная формула:
«Ни одна из сторон не должна добиваться гегемонии в районе Азии и Тихого океана или в любом другом районе, и каждая сторона выступает против усилий любой страны или группы стран, направленных на установление такой гегемонии».