Erik Fleming deltog från 1522 på Gustav Vasas sida som ledare för kampen mot Kristian II i Finland. Han blev riksråd 1523 och lagman i Söderfinne lagsaga följande år, fick flera förläningar och innehade 1528–40 Raseborgs län. Under grevefejden deltog Fleming som fältöverste och amiral och var över huvud taget