Om Erik Nielsen Gyldenstjerne oplyses kun at han ejede Aagaard samt Store Restrup sydvest for Ålborg og Eskjær i Salling. Af en anden skrivelse fremgår det at han var Kong Valdemar Atterdags Marskal. ( Se under Palle Nielsen Vognsen)
Året 1354 holdt kongen hofdag på Nyborg slot for at slutte fred med de oprørske stormænd, der havde rejst sig imod ham, Valdemar var nødt til at sørge for at hente det kongelige gods tilbage, der i de urolige år var gået over på private hænder. Blandt disse stormænd var også Erik Nielsen Gyldenstjerne, kongens tidligere Marsk. Han gav møde for kongen i Århus, og indrømmede at han i tidens løb havde købt en del frie bondegårde, og at en del frie bønder havde søgt ind under
hans værn. i begge tilfælde havde kongen jo mistet skatteydere, men nu vendte strømmen. Købegodset solgte han tilbage til kongen, og de gårde hvis værneherre han var, blev genoprettet som frie og skatteydende bondebrug.
Alt var så mere fredeligt indtil 1357, hvor stormændenes oprør brød ud igen.
 
I 1368 rejste kong Valdemar Atterdag til Tyskland, for at søge hjælp hos Karl d. 4, for at knuse opstanden imod ham i Danmark, hvor Holstenerne og de Jyske stormænd, deriblandt Erik Nielsen Gyldenstjerne, som åbenbart ikke var kongens
Marsk mere, havde sat sig op imod ham. 1372 var kongen klar til at tage dette opgør.
Ridderen Erik Nielsen Gyldenstjerne stod i Lemvig til regnskab for Aggersborg, som han havde brændt af under opstanden. Han skulle på egen bekostning, og inden 10 måneder aflevere borgen igen " med de bygninger, huse, barfred (tårne) med
palisader, kaldet planker, broer, grave, volde og kort sagt, på enhver måde som den var bygget før branden ".