Nicholson blev hærkirurg og tilbragte nogle år i Sydafrika og deltog i Xhosa-krigene.
I 1853 og 1854. Han var i Kina under den anden opiumkrig, og var til stede ved plyndringen af Sommerpaladset i Beijing; og i New Zealand deltog han i den anden Taranaki-krig.