I 1569 tháinig Fleming ina chomhalta den Chomhairle Príobhaí, i 1571 rinneadh Lord High Admiral air agus i 1590 Lord High Constable. Mar Gobharnóir na Fionlainne agus na hEastóine rinne sé dualgais an údaráis is airde na Fionlainne agus na hEastóine do ríocht na Sualainne, in aice leis an rí amháin. Bhí sé ina thacaire láidir ar rí dlisteanach na Sualainne agus na Polainne Sigismund Vasa agus dá bhrí sin ina namhaid d'uncail athar Sigismund, Diúc Charles de Sudermania, a d'éiligh an ríchathaoir na Sualainne freisin.
An Fhionlainn agus an Eastóin