Nicholsonist sai sõjaväe kirurg, kes veetis mõned aastad Lõuna-Aafrikas ja osales Xhosa sõdades.
aastal 1853 ja 1854. Ta oli Hiinas Teise Oopiumisõja ajal ja osales Pekingi Suvepalee rüüstamises ning osales Uus-Meremaal Teises Taranaki sõjas.