Puri Himeji

Kemudian pada tahun 1576, atas perintah Oda Nobunaga, Hashiba Hideyoshi diutus untuk pergi ke Harima. Di daerah Harima sedang berlangsung perang sengit antara pasukan klan Oda dan pasukan pemberontak daerah Chugoku yang dipimpin klan Mori. Pertempuran akhirnya dimenangkan oleh klan Oda, sedangkan klan Kodera yang berada di pihak klan Mori berada di ambang kehancuran. Sebagai akibatnya, klan Kodera yang secara turun temurun menjadi "Hikan" mau tidak mau harus menerima aliansi dengan Hideyoshi. Kuroda Yoshitaka pun kemudian diangkat menjadi tangan kanan Hideyoshi.