Phan quickly rose through the ranks under Emperor Tu Duc of the Nguyen Dynasty, gaining a reputation for his integrity and uncompromising stance against corruption.