Under kriget mot Ryssland 1808–1809 var Stromberg landshövding för Västerbottens län, som då sträckte sig från Umeå i söder till Torneå i norr – ett alltför stort område för att Stromberg skulle kunna balansera arméns krav mot civilbefolkningens behov. Han anklagades dessutom för att ha tagit emot gåvor av ryssarna. Sedan Sverige förlorat Finland utpekades Stromberg offentligt som personligen ansvarig för detta, och för hur länets kust drabbades av ryssarna som ockuperade området. Han tvingades bort från landshövdingeämbetet den 28 november 1811 utan rätt till pension. Avsättningen behöver dock inte enbart ha berott på hans handlingar under kriget utan kan ha varit en del i den inrikespolitiska maktkampen efter statskuppen 1809, då trogna gustavianer som Stromberg rensades ut.