På grund af, at han aktivt havde arbejdet for at bevare forbindelsen med Danmark, havde han gjort sig meget forhadt af det norske selvstændighedsparti. Som ''Erik Hack'' var han også blandt de mænd, som almuen i [[Trondhjem]], da de danskfødte [[rigsråd]]er [[Vincents Lunge]] og [[Niels Lykke (rigsråd)|Niels Lykke]] blev dræbt, dem [[7. januar]] [[1536]] erklærede ''”skulle straffes, hvor man dem kunne overkomme, fordi de mod Norges Lov havde kejset Konge og pålagt Skat”''. Fra Trondhjem sendtes en af [[Olav Engelbrektsson|ærkebispens]] soldater, [[Einar Tjeld]], mod Oslo og Akershus. Selv om Gyldenstjerne var omgivet af fjender på alle sider modstod han med sin ringe styrke Einar Tjelds angreb i forskellige træfninger, hvori han to gange selv blev såret.
Historie