然而这些措施并没有平息舆论。
报纸反而在追问，为什麽要等夏威夷新宪法传到日本，政府才想起保护那些劳工？既然中村二郎一直住在火奴鲁鲁，他为什麽没有提前发现危险？
黑田清隆想把责任推给驻外领事，但这件事牵涉的已经不只是中村二郎。
内阁中有人主张让井上馨一个人辞职，藉此平息舆论，但黑田清隆很快否决了这个办法。
井上馨一旦因为夏威夷事件辞职，就等於政府承认鹿鸣馆外交已经失败。
到时候报纸不会放过黑田清隆，还会继续追究是谁让井上馨主持外交，又是谁批准了向夏威夷输送劳工的计划。
日本人在夏威夷受到的羞辱，证明了黑田内阁既不能保护海外臣民，也没有通过讨好欧美换来平等。
伊藤博文抓住机会，重新站了出来。
「横滨条约」签订以後，他的政治生涯遭到重创，被迫交出权力，结果让黑田清隆成为了日本第一个首相。
现在，伊藤博文公开指责黑田清隆和井上馨把日本的尊严寄托在外国人的好感上，没有做好最基本的外交准备—
「政府既然把日本人送到夏威夷，就有责任保护他们。现在中国商人做到了日本政府没有做到的事，内阁必须有人负责。」
这句话很快被各家报纸转载。
伊藤博文还提出，在夏威夷承认日本人的入籍资格以前，政府应当重新审查官约移民计划，并且派出级别更高的代表，同夏威夷新内阁进行交涉。
这些主张看起来比黑田清隆的更强硬，又没有直接鼓吹战争，还是赢得了不少人的支持。
过去疏远伊藤博文的人，开始重新同他来往；原本支持黑田清隆的重臣，则一个接一个开始改变立场。
与此同时，宫中也有人认为，只有更换内阁，才能平息东京不断扩大的示威。
几天以後，压力重重的黑田清隆率领内阁总辞，天皇随後命令伊藤博文重新组阁。
井上馨没有进入新内阁的名单当中，意味着他主持多年的鹿鸣馆外交被彻底否定，政治生涯也随之结束。
那座原本用来展示日本文明的西洋建筑，成了国家受辱的象徵；过去以收到鹿鸣馆请柬为荣的人，现在纷纷同它撇清关系。
但伊藤博文上台以後，也无法让这场风波马上结束。
他利用民意的愤怒打倒了黑田内阁，自然要回应他们的要求。