К середине 1593 года потери японской армии вторжения составили больше половины ее первоначальной численности. В японской армии стал ощущаться недостаток продовольствия и голод, многие солдаты получили обморожения в горах, начались эпидемии и болезни, вследствие чего упала дисциплина. Ослабленные и истощенные японские воины не могли защитить себя от жравших их тигров, обитавших в горных районах Кореи. Кроме того, в тылу японцев все сильнее разгоралась партизанская война. Потери и усталость японских войск от непрерывных боев заставили их отступать на юг.
Одной из последних военных операций середины 1593 года в Корее был штурм города Хэнджу. Первая попытка не удалась. Во время второй осады города Укита Хидэиэ выдвинул ультиматум – либо крепость сдается победителям, либо будут убиты 10 тысяч пленных крестьян. Корейцы отказались сдать город, после чего японцы обезглавили крестьян, а затем убили и всех (около 60 тысяч) оборонявших крепость защитников.
Японцы могли бы воевать и дальше, но все-таки тяжелейшие условия ведения войны вынудили их прекратить боевые действия, заключить перемирие и начать переговоры. Японцы, конечно, не собирались отступать совсем, а надеялись затянуть время и перегруппировать силы, дополнив их новыми соединениями из Японии.
Переговоры начались в середине 1593 года в Осаке и длились почти четыре года без результатов. При желании все можно было решить и быстрее. Но, возможно, переговорному процессу мешали внутренние дела диктатора Японии. В том же 1593 году к проблеме с переговорами прибавилась еще одна – плохо себя чувствовавшему диктатору нужно было провести мероприятия по сохранению власти. Как раз у Хидэёси от его наложницы Ёдогими в этот год родился наследник – Хидэёри. Состояние здоровья диктатора ухудшилось до такой степени, что он решил создать совет опекунов из старейшин и управляющих (тайро), которые должны были временно, до совершеннолетия Хидэёри управлять государством. Племянника Хидэцугу диктатор отстранил от власти и приказал совершить самоубийство путем сэппуку.
Уступать в переговорах никто никому не собирался, хотя обе стороны устали. Условия сторон были весьма путаными и противоречивыми, так как врать и изворачиваться приходилось и китайским, и японским переговорщикам, опасавшимся гнева своих властителей в случае отрицательных для последних результатов. Китайские послы специально затягивали переговоры и вводили своего императора в заблуждение, искусно лавируя, проявляя чудеса изворотливости.
По условиям Хидэёси, Япония должна была получить южную часть Кореи, а дочь монарха Китая выйти замуж за японского императора. От китайского императора он хотел получить одну из минских принцесс себе в жены. Еще он желал, чтобы Китай признал его ваном Кореи. Другим условием было восстановление торговли между Японией и Кореей. Подкрепить эти требования Хидэёси мог только победой в Корее своих военачальников и солдат, чего достичь одним упрямством было невозможно. На все эти условия Китай, конечно же, не пошел бы.
Китаю война по спасению своего вассала, Кореи, стоила слишком дорого, но при переговорах император Ваньли все равно ни на какие уступки не шел. Он требовал от диктатора Японии признания вассальной зависимости от своей страны, за что обещал выдать Хидэёси «ярлык царя Японии». Китайский император также требовал удаления японских войск из опекаемой им земли, но в развитии торговых отношений отказал. Для Японии все это тоже, естественно, было неприемлемо.
Однако японские представители на свой страх и риск направили китайскому императору фальшивый документ о «признании Японии вассалом Китая при условии восстановления торговых отношений». Японская армия, как говорилось в документе, готова была капитулировать. Также и Хидэёси был ложно проинформирован китайцами о готовности китайской армии капитулировать в войне с Японией.
Пока шли переговоры, японцы продолжали свирепствовать в Корее, жестоко расправляясь с повстанцами. Они разрушили и разметали древнюю столицу Кореи Кёнджу, поголовно вырезав все местное население в отместку за то, что ранее им этот город взять не удалось.