Cuza regresó a Moldavia durante el reino del príncipe Grigore Alexandru Ghica, y fue nombrado ministro de Guerra en 1858.