Í 1910, flutti Nelles í nýstofnaða RCN og varð skipverji á nýjum kanadísku krossfari. Næstu tíu árin hækkaði hann úr stöðu undirlætismanna í stöðu skipstjóra sem aðstoðarforingi hersins. Vegna litlar stærðar RCN voru kanadískir yfirmenn sendir til að þjálfa á stærri skipum breska konunglega flotans til að öðlast reynslu. Í desember 1911 gekk Nelles í hópinn. Í byrjun árs 1914 var Nelles fluttur yfir á krossinn sem var sendur til Norður-Ameríku- og Vestur-Indíu-stöðvarinnar á Bermuda. Í byrjun árs 1914 var "Suffolk" send til að vernda breska hagsmuni í Mexíkó í borgarastyrjöldinni
Ég veit ūađ ekki. Þegar fyrri heimsstyrjöldin hófst fékk Suffolk skipun um að vernda siglingaleiðir yfir Atlantshafið og var síðar á varðstörfum á milli Bermuda og Halifax í Nýja-Skótaníu. Nelles var áfram um borð í breska krossfarið til apríl 1917, þegar hann var kallaður til Ottawa í Ontario. Þar starfaði hann sem flaggleyfingi fyrir fyrsta höfuðið á RCN, Sir Charles Kingsmill admiral. Árið 1920 gekk Nelles inn í Royal Naval College, var kynntur sem liðsforingi árið 1922 og starfaði í nokkrum stofnunum Royal Navy næstu tvö árin áður en hann sneri aftur til Kanada árið 1925.