Mwaka wa 1887 alijiunga na Jeshi la Dola la Ujerumani na alihudumu katika kikosi cha wanajeshi wa Prussia, ambacho kilikuwa karibu na Strasbourg. Mwaka 1889, aliacha jeshi akiwa luteni; mnamo 1890 alijiunga na Kikosi cha Wissmann, kilichoendelea baadaye kama Jeshi la Schutztruppe (jeshi la ulinzi wa koloni). Baada ya kufika Afrika Mashariki, Tom Prince, mwenye cheo cha luteni, slishiriki katika ukandamizaji wa upinzani wa wenyeji wa pwani dhidi ya ukoloni ya Kijerumani katika Vita ya Abushiri. Baadaye alipewa kazi ya usalama kwenye njia za misafara kati ya pwani na maziwa makubwa ya Afrika.