เนื่องจากทสึชิมะได้รับความสูญเสียทางการค้ากับเกาหลีอย่างมากจากการรุกรานเกาหลี โยะชิโทะชิแห่งตระกูลโช ผู้เป็นบุคคลสำคัญในทสึชิมะส่งคณะทูตไปเกาหลีถึงสี่ครั้งใน ค.ศ. 1599 แต่สามคณะแรกถูกฝ่ายจีนจับตัวเอาไว้ได้หมดและถูกส่งตัวไปปักกิ่งมีเพียงคณะที่สี่ที่สามารถเดินทางไปถึงเกาหลีจนได้รับข้อตกลงในการคืนตัวเชลยชาวเกาหลีเพื่อสันติภาพใน ค.ศ. 1601[161] อย่างไรก็ตาม สาเหตุหลักที่เกาหลีต้องการเจรจาสันติภาพก็เนื่องมาจากการถอนกำลังกลับของจีนเนื่องจากสุญญากาศทางการเมืองภายในของจีนเหมือน ๆ กับที่เกิดขึ้นในญี่ปุ่นเอง[161] โยะชิโทะชิเองก็ปล่อยตัวเชลยเกาหลีและช่วยเจรจาส่งตัวนักโทษเกาหลีกลับบ้านอีกสองคณะ จำนวนสามพัน ระหว่างปี ค.ศ. 1603 และ 1604 ผ่านการจัดการการเจรจาตกลงกันที่เกียวโตกับโทะคุงะวะ อิเอะยะสุ ผู้ซึ่งขึ้นเป็นโชกุนในห้วงเวลานั้น[161]

ในการเจรจาทางทูตอย่างต่อเนื่องนั้นเอง ใน ค.ศ. 1606 เกาหลีแจ้งเจตจำจงให้โชกุนเขียนหนังสือร้องขอสันติภาพอย่างเป็นทางการและเรียกร้องให้มีการส่งตัวทหารญี่ปุ่นที่ทำลายสุสานหลวงไปยังโซลในฐานะอาชญากรข้ามชาติ[161] เนื่องจากข้อเสนอเรื่องอาชญากรข้ามชาติถูกปฏิเสธ โยะชิโทะชิจึงปลอมแปลงหนังสือและส่งตัวนักโทษไปเกาหลีแทน[161] ถึงแม้ว่าทางราชสำนักโซซอนจะทราบว่าเป็นของปลอมแต่ความต้องการยวดยิ่งที่จะให้มีการถอนทหารจีนออกจากดินแดนเกาหลีบีบให้เกาหลีส่งคณะทูตไปญี่ปุ่นใน ค.ศ. 1608[161] และผลลัพธ์จากการเดินทางของคณะทูต ทางเกาหลีได้นักโทษคืนอีกร้อยกว่าคนพร้อม ๆ กับการฟื้นฟูความสัมพันธ์ทางทูตระหว่างสองประเทศ[162]