Nominato comandante del neonato Esercito Imperiale Giapponese Oku ha combattuto contro gli insorti nella Ribellione di Saga del 1871, in seguito si mise in mostra partecipando alla spedizione di Taiwan del 1874. Durante la Ribellione di Satsuma difese il castello di Kumamoto in qualità di comandante del 13º reggimento di fanteria.