Nicholson var landlæknir í hernum í Suður-Afríku og vann þar í Xhosa-stríðunum.
Árið 1853 og 1854. Hann var í Kína í öðru ópíumstríðinu og var viðstaddur við ræninguna á Sumarhöllinni í Peking og tók þátt í öðru Taranaki-stríðinu á Nýja-Sjálandi.