薩摩藩
1600年（慶長5年）の関ヶ原の戦いでは西軍につくが、徳川四天王の一人井伊直政の取りなしで本領を安堵され、島津義弘の三男・家久が当主と認められた。この時点をもって正式な薩摩藩成立と見なすのが通説である。
廃藩置県
翌日には2人は、大蔵省を切り回し財政問題に悩む井上馨を味方に引き入れ、7月6日（8月21日）に、井上は木戸を、山縣は西郷隆盛を説得した。西郷は戊辰戦争後の薩摩藩における膨大な数の士卒の扶助に苦慮し、藩体制の限界を感じていた。薩摩藩で大きな支持を集める西郷の同意を得て、中央集権化を密かに目指していた大久保や木戸も賛成した。当初廃藩置県案は薩長両藩の間で密かに進められ、7月9日（8月24日）、西郷隆盛、大久保、西郷従道、大山厳、木戸、井上、山縣の7名の薩長の要人が木戸邸で案を作成した。その後に、公家、土佐藩、佐賀藩出身の実力者である三条実美・岩倉具視・板垣退助・大隈重信らの賛成を得た。