山本权兵卫在由萨摩派阀掌握主导权的海军中比同是萨摩藩出身的黑田清隆、西乡从道等人年轻10多岁，属于第二代领袖。由于他有着被称为“权兵卫大臣”的实力背景，所以从1896年5月开始担任内阁的海军大臣，成为海军的中心人物。

此时，日本海军只剩下西海舰队的部分近海防御战舰，海军力量积极微弱。受限于经费，山本权兵卫努力劝说黑田清隆，最终保住了在英国建造的两艘富士级战列舰没有流产。同时，山本权兵卫耗费12万日元雇佣丹麦打捞队将自沉在黄海的浪速号打捞出来，经过一年半的处理使其重新服役，成为日本海军的旗舰()。另外他又花费巨资将沉没在仁川港内的联合舰队各舰进行了一番打捞作业。由于这些战舰被毁坏严重，最终打捞出水后只拆除了一些值钱的火炮和蒸汽机等设备，剩下的全部以废铁价格出售。

为了重建日本海军，山本权兵卫积极向各国列强游说借款。由于德法俄三国令日本政府和国民不愉快，不能跟他们借款。而英国那边欠了一屁股债还不清，对方也不敢再借钱给日本。最终山本权兵卫跟美国人取得了联系，并承诺愿意在日本移民问题上，以及在夏威夷问题上做出让步，以此来寻求美国政府的经济援助。

山本权兵卫一方面大肆鼓吹清帝国海军的威胁，另一方面将美国人的意思拿到会议上讨论，以此来获得内阁对海军的拨款，尽快回复日本海军元气。

山本权兵卫的提议令黑田清隆内阁陷入困境，眼下日本经济用屋漏偏逢连夜雨来形容了，黑田清隆知道重建海军的重要性，也知道美国人有的是钱，若肯援助日本将极大的减轻政府压力。但是长期以来日本在移民问题上和夏威夷问题上一直不肯让步，国内民众对于美国人第一个撬开日本国门，逼迫日本签署第一个不平等条约的愤怒依然没有平息，这个时候对美国让步不知道国民会有什么想法。一个处理不好就将面临倒台危险。

不过，很快山本权兵卫便说服了内阁的其他人，最终同意了他的提议。

1896年6月3日，明治29年4月23日，这一天对于日本海军来说，自仁川一战后又迎来的新生。日本同美国签署《日美移民》条约，规定日本承认美国制定的限制日本向美国移民人数的法案，日本停止向夏威夷移民，并承认美国对夏威夷王国的委任统治。作为回报，美国政府向日本提供五十万美元无偿援助和两千万美元低息贷款，允许日本在美国发现国债，并帮助日本重建经济。

日本获得了美国的帮助和贷款后，日本海军也获得了相应的军费，山本权兵卫于是开始了他长久在心里谋划的海军计划。