Ia tusi se faaauauina o lenei palakalafa - Na avea o ia ma "överstelöjtnant" i le Admiralty i le aso 25 Fepuari 1793. Na avea Cederström ma sui o le Komiti o Meafaigaluega a le Neivi i le aso 22 Aperila 1794 ma "överste" i le Admiralty i le aso 21 Iuni 1795. I le 1796 ma le 1798 sa ia folau ai ma se vaega o vaa folau i le Sami i Mātū e puipuia fefaatauaʻiga i le itu i mātū mai tagata faomea. Na tofia o ia e avea ma ta'ita'i o le Vaega o Vaalele a le High Seas ("Örlogsflottan") i le aso 6 Aperila 1801 ma na siitia ai i le tolu aso mulimuli ane i le tulaga o le Admiral. Na auina atu Cederström ma se vaega o le ʻautau i le Metitirani e faasalaina ai le ʻautau faomea a Tripolitania i le taimi o le Taua Muamua a Barbary
. Ina ua mavae le 20 masina, na ia faia ai loa le filemu ma Tripoli. I le 1808 na ia pule ai i se vaevaega, lea sa iai le galuega o le puipuia o le talafatai o Suetena mai se osofaʻiga mataʻutia a Farani ma Tenimaka. I le 1808 foʻi, na nofoia ai e Rusia le motu o Gotland ma na auina atu ai se vaega fesoasoani a Suetena i lalo o le taʻitaʻiga a Cederström mai Karlskrona e tuliesea fitafita a Rusia mai le motu, lea na faatinoina i totonu o le tolu aso. Ae peitaʻi, na faatelevaveina e le pulega a Rusia le faavaeina o le Gotland National Conscription ma na tofia ai Cederström e avea ma sui kovana o le motu e faatino lenei faaauupegaina o tagata ma tuu le motu i se tulaga o le puipuiga.