In 1569 Fleming became a member of the Privy Council, in 1571 he was made Lord High Admiral and in 1590 Lord High Constable. As the Governor of Finland and Estonia, he carried the duties of the highest authority of Finland and Estonia for the Swedish realm, next only to the king. He was a strong supporter of the legitimate king of Sweden and Poland, Sigismund Vasa, and therefore an enemy of Sigismund's paternal uncle, duke Charles of Sudermania, who had also laid claim to the Swedish throne. He subdued rebels of the Cudgel War in 1596–97. A civil war against Charles was, however, on the horizon.[4]
His sister Filippa Fleming (d. 1578) wrote a will which disinherited him for his abandonment of her during a long illness, bequeathing Yläne manor to John III of Sweden, her estates in Sweden proper to her niece Anna Fleming, and her remaining estates to her betrothed, Knut Jönsson Kurck. This was unusual legal practice for the time.[5]
While his fleet was being prepared at Siuntio in April 1597, he suddenly fell sick. Nevertheless choosing to travel to meet his wife at Perniö, he died somewhere near the church of Pohja during the night of 12-13 April.[4][6] His body was taken to Turku, which Charles IX conquered that August.[4] Fleming's sons were executed in the Åbo Bloodbath of 1599.[4]