Nicolae y su hermano Ştefan volvieron en 1830 para unirse al ejército valaco, donde Nicolae alcanzó el rango de mayor en 1834.