С падением Сайпана Тодзё предпринял отчаянные попытки изменить состав правительства, чтобы заставить замолчать все более многочисленных своих критиков. Он рассказал Кидо о своих планах. Тот посоветовал ему разделить функции военного и флотского министерств, начштаба флота и армии (Тодзё был и военным министром, и начштаба армии) и также сказал, что «стратегия проволочек не сможет успокоить нацию». И посоветовал, чтобы министра флота Симаду, который был послушным инструментом Тодзё, отправили в отставку. Кроме того, сказал Кидо, надо подумать, каким образом привлечь «старших советников» и вождей нации к более активному участию в переговорном процессе.
Но к настоящему времени дзюсины уже считали, что с них довольно. После падения Сайпана 9 июля они встретились в доме барона Хиранумы. В этот раз они решили изложить свое дело хранителю печати. И именно в этот раз они твердо решили, что Тодзё должен уйти. Обращение было подготовлено, и адмирал Окада вручил его Кидо.
«Необходимо вдохнуть новую жизнь в умы и сердца народа, если страна намерена преодолеть трудности, встретившиеся на ее пути. Частичная реорганизация правительства бесполезна. Должен быть сформирован сильный кабинет, который решительно двинется вперед».
Когда Тодзё и его кабинет подали в полном составе в отставку 18 июля, Кидо уже искал ему преемника. Он созвал всех дзюсинов, чтобы обсудить кандидатуры нового премьера и выслушать их советы. Кидо сократил список претендентов, заявив: «Единственное решение — пригласить армейского специалиста, принимая во внимание крайнюю необходимость усиления обороны, укрепления мощи армии на континенте и поддержки кэмпэйтай для того, чтобы предотвратить социальный бунт».
Дзюсины, наконец, рекомендовали генералов Тэраути, Койсо и Хату. Кидо представил имена кандидатов императору, который поинтересовался мнением Тодзё о каждом из них. Уходящий премьер немедленно отверг кандидатуру Тэраути, объяснив это тем, что командующий Южной группой армий необходим на своем посту, когда враг наступает. Поэтому выбор пал на генерала Куниаки Койсо, 65 лет, генерал-губернатора Кореи, бывшего главы Бюро военных дел армии, принимавшего участие в заговоре в марте 1931 года с целью свергнуть правительство.
В этот же самый вечер принц Коноэ предложил Кидо выбрать премьером не только человека из армии, но и создать кабинет из представителей армии и флота, а вице-премьером назначить адмирала Мицумасу Ёнаи. (Коноэ, Окада, Кидо и другие верили, что на Ёнаи можно рассчитывать в деле продвижения к миру; они не были столь уверены в Койсо.) Кидо выразил свое согласие и послал своего секретаря к дзюсинам, чтобы узнать их точку зрения. Они предложение одобрили.
Койсо прилетел из Кореи и был представлен двору в качестве будущего премьера. Произошедшая сцена (как Койсо позднее описал ее) была словно взята из произведений Гилберта и Салливана:
«Я неожиданно встретил Ёнаи в той же самой гостиной. Я поинтересовался, какое дело привело его сюда, и он ответил, что его тоже вызвали. Это заставило меня подумать, что, возможно, император поручит Ёнаи сформировать кабинет, а мне поступят распоряжения иного характера. Затем хранитель печати сказал нам, что император собирается принять нас двоих вместе. Когда мы спросили Кидо, „кто должен говорить первым?“, он ответил: „Конечно, Койсо“. Таким образом, я выступал первым перед императором. В тот раз император не сказал, кто должен был стать премьером, но сообщил нам, что „мы двое, в тесном сотрудничестве, сформируем кабинет“.
Когда мы вернулись в гостиную, Кидо был там. Ёнаи спросил его: „Ну, кто из нас станет премьером?“ Кидо ответил: „Конечно, Койсо“. Тогда я еще подумал: „Что за странный разговор“. Однако позже мне пришла в голову мысль, что Ёнаи, который, несомненно, принял участие в собрании
Такое было любопытное начало у кабинета Койсо — Ёнаи. Койсо пробыл в Корее два года, и он был незнаком с обстановкой в стране и внутриполитическими интригами. К тому же он просто не представлял, как он будет справляться с новыми обязанностями.