和三年（883年），满存为横野军使，随雁门节度使李克用征讨黄巢自光泰门杀入收复长安有功，得天下兵马都监押杨复光表功。光启二年（886年），因军阀混战，唐僖宗出奔兴元。四月，邠宁节度使朱玫意欲在长安拥立宗室李煴为帝，九月派军将王行瑜攻陷兴、凤二州。时任虢州刺史的满存率军奔赴行在。九月，时任金吾将军的满存破邠宁军，复取兴州，进守万仞寨；十二月，又作为神策行营先锋使收复凤州，被任为凤州防御使。唐昭宗登基后，升凤州为节度府，割兴、利州隶之，以满存为感义军节度使，累检校司徒、同中书门下平章事。与左神策护军中尉