Два народных героя, борца сумо, Араива и Хитатияма, устроили поединок за прекрасную О-кои. Публика валом валила на это представление. Победил Араива. Всю свою призовую сумму он подарил О-кои и умолял выйти за него замуж. Но этого она больше не хотела. Кроме того, известный аристократ, сам премьер-министр Японии Кацура Таро прибыл, чтобы засвидетельствовать ей свое почтение.

В 1903 году он устроил вечеринку с гейшами, чтобы развлечь гостей из России. На ней присутствовало пятьдесят гейш, включая О-кои. Ее представили почетному гостю генералу Куропаткину.

На следующий год разразилась Русско-японская война, и премьер-министр Кацура с головой ушел в неотложные дела. Но однажды принц Ямагата предложил ему развеяться с помощью теплого саке и красивых гейш и вновь пригласил О-кои. Она и премьер-министр стали любовниками. Их отношения были глубокими и преданными. О-кои получила в собственность дом неподалеку от его резиденции. Она не была более гейшей.

Мирные соглашения, подписанные под давлением президента США Теодора Рузвельта, вызвали широкое негодование в Японии. Кацуру и его кабинет критиковали и поносили. О-кои также не избежала нападок; она и Кацура были провозглашены предателями родины. Толпа на улице нападала на Кацуру, на О-кои сыпались угрозы расправы как с любовницей предателя богини Солнца. О-кои стала скрываться; ее дом охраняли солдаты. Лишь много недель спустя она осмелилась появиться на улице. Кацура подал в отставку и публично заявил, что порывает все отношения с О-кои. Сперва этот удар чуть не убил ее, но ей объяснили, что это для ее же безопасности. И они вскоре стали тайно жить вместе на частной вилле на полуострове Идзу.