秦献公生于秦灵公元年（前424年）。秦灵公死后，公子连（即后来的秦献公）没有即成位，王位被他的叔叔秦简公抢去。十岁的公子连为防不测，逃到东边的魏国，开始了长达二十九年的流亡生涯。
魏国当时是中原各国的超级强国，秦国的困顿低落与魏国的蓬勃发展形成了鲜明对比，极大地刺激了在魏国流亡的公子连，想到秦国的衰败和自己的遭遇，公子连产生了夺回君位、施行新政变法图强的强烈愿望。由于公子连曾被立为太子，在政治上有很大利用价值，魏国给的待遇很优厚。借此机会，公子连一方面研究学习魏国的强国经验，一方面密切注视秦国国内的局势。
公元前386年，秦简公的孙子秦出子即位。出子即位时才两岁，由他的母亲主持朝政。由于出子母亲任用外戚和宦官，与秦国的公室成员产生了很大的矛盾，秦国内政开始变得紧张起来。
公子连当时住在魏武侯为他安排的一座豪华府邸中，每日研读兵法谋略，每当听到秦国的局势时，他心里便会涌起一阵不甘。一个本为太子的人，竟然沦落到流亡异国，靠着别人的救济来维持生存。他心里其实明白，天下没有免费的午餐，魏武侯这样厚待自己绝非善行，是因为自己还有利可图。但这种寄人篱下的生活，他不知道什么时候才能走到头。初到魏国时，他没有想过这么多，但是二十年过去了，他内心的压抑感慢慢浮现出来。
魏武侯经常去公子连的府中，谈论一些事情，不管谈什么，最后往往都转到政治上。
一日，魏武侯来府中做客，公子连正在读书。魏武侯见状笑着说：“每次寡人来时，公子都不闲着，除了读书似乎就没别的事干了，难道你不觉得无聊么？”
公子连把他引到上座说：“读书亦有乐趣，贵国的书不但精妙，也很实用，读着自然就有些乐趣。”
魏武侯说：“寡人今日拜访倒是想和公子商量一件事。”
公子连问道：“大王所来为了何事？”
魏武侯说：“自从二十年前公子被秦简公夺去王位后，秦国一直在走下坡路，照这样下去，只怕隔上数年，秦国就灭亡了，寡人相信这是公子不愿看见的。”他看了看公子连又说：“如果公子愿意，寡人可以派人助你夺回王位，但公子得答应寡人，一旦你登基，必须和我们魏国订立盟约。”
公子连心里一震，魏国善待自己将近二十年，此前一直没有提出要送自己归国，而此时魏国所处的外部环境日益险恶，经常受到外国的侵略，正是要利用自己的时候。虽然自己有强烈的归国执政愿望，但多年以来，秦国与魏国一直是死敌，如果是魏国送他回去，自己肯定不会受到秦国人的欢迎。而且，如果自己是在魏国支持下取得政权，必然要受到魏国的制约，这样定会对秦国不利。虽然身处险境，公子连却不愿做出有损于秦国利益的事。
见公子连一直没有答话，魏武侯问道：“公子考虑清楚了没有？”
公子连回答道：“非常感谢这些年魏文侯和大王您对我的照顾。贵国目前正处于比较紧张的环境中，不能因为我的事让贵国再分散精力。”
公子连内心很清楚，他拒绝魏武侯是冒了巨大的风险。自己在魏国的价值就在于他的身份，在于自己在秦国还有一定的号召力，魏国是想在自己身上牟取政治利益。一旦拒绝魏武侯，自己就成了对魏国没有价值的人，很可能会因此招来杀身之祸。
魏武侯笑道：“公子话严重了，魏国目前虽然四处受敌，国势比较紧张，但尚能够应付，这点公子不用担心。请公子从长远考虑，我们帮助你赢得秦国王位，到时候你我两国缔结盟约，互助互应，这对双方都是有利的事情啊！”
公子连含笑不语，过了片刻才说：“大王容我再做考虑，出子及其母的政权还没有到瓦解之时，我若此时回国，必会遭其害。这样一来，大王和我的打算不就全部落空了么？”
魏武侯追问说：“以公子之见，何时才是行动良机？”
公子连想了一会儿，说：“我需要一年时间做准备。”
魏武侯走后，公子连叫来一个叫吴达的机智善辩之人，让其进入秦国联系与出子母亲不和的大臣，并且在民间散布公子连要回国施行新政的消息，并用金银珠宝交接豪杰义士，暗中争取秦军将领。秦国人对当年公子连君位被叔叔秦简公夺走的遭遇都很同情。秦简公在位期间，秦国朝政腐败，国力羸弱，丢掉了河西地，秦人都很有怨言。简公的儿子惠公在位期间，秦国没有什么作为，只求自保。惠公死后，两岁的儿子出子即位，秦国更是出现了出子母亲执政的混乱局面。秦国百姓对秦国的这种危险局面深感担忧，希望秦国能够出现一位有作为的君主，带领大家走出困境，重现当年秦穆公时的强盛。吴达到秦后，朝中许多大臣因为不满出子母亲重用外戚的做法，纷纷答应配合公子连推翻出子母亲的统治。
吴达回到魏国向公子连汇报说：“秦国政权处于瓦崩时期，朝中局势动荡。我联系到许多大臣，他们都愿意跟随您。秦国普通的百姓听说您要回国施行新政后，也都纷纷响应，盼着您早日回去。”
公子连大喜，立刻开始着手筹划、准备。
此间魏武侯陆续来过两次，谈话从刚开始的闲聊很快转到公子连回秦国的事情上。魏武侯有些心急，想让公子连早日回国夺政。
魏武侯为何心急，公子连心里很明白。此时赵国与离魏赴楚的吴起联系紧密，赵、楚联合，就将对魏国的重要城市大梁形成南北夹击之势。而西面的秦国是魏国的死敌，最近与赵、楚的联系也很紧密。如果秦、赵、楚联合进攻魏国，魏国就将处于南北西三面受敌的不利局面。
公子连向魏武侯敷衍道：“一年之期马上就到了，等我筹划完整，时机成熟，立刻动身回国。”
魏武侯心里不高兴，但也无可奈何，只好耐心等待公子连的决定。
一年之期到了，公子连也觉得时机成熟，于是准备动身。魏武侯听说后，立刻带着许多珠宝前来为他践行。
在与魏武侯辞别的时候，公子连与魏武侯盟誓。他说：“感谢多年以来魏国的盛情款待，如果我成功夺得君位，只要大王在世，秦国保证不与魏国为敌。”
这个誓言让魏武侯很不舒服，心想，此时大局未定，公子连却说出这样的话，明显是在表明自己不会和魏国结盟，但如果此时将公子连杀掉，就白白浪费了这么多年对他的良苦用心了。也罢！他既然已经答应不与魏国为敌，赵楚之事就无须担心。想到这里，魏武侯心里也就释然了。
秦出子二年（前385年），秦庶长嬴改迎立公子连于河西。
秦出子母亲知道后心慌如焚，召集亲信商讨对策。亲信献策说：“派一支精良的军队，将公子连一伙诛于途中。”
秦出子母亲依计行事，派遣一员大将领军数万，在半路截杀公子连。谁料到这支队伍的将领早就被公子连收买，其浩浩荡荡地率领大军，不是诛杀，而是去迎接公子连的。
沿途闻讯而来的迎接公子连的秦国百姓数不胜数，公子连在这些人的簇拥下围攻了秦国都城雍，只用了不到半日的时间，守城力量就土崩瓦解，士兵们也宣告投降。公子连趁势攻入了城内，杀死秦出子和他的母亲，夺回了本应属于自己的王位。
秦出子母子的乱政引发了臣民之愤，公子连正是瞅准了这个机会，经过精密筹划，一举夺下了王位，实乃民心所向。作为一个统治者，有道的做法才会得到尊崇，不管是古代还是当今，这是亘古不变的真理。
魏武侯的失策，则是低估了公子连的处事能力。公子连在洞察了魏武侯的用意后，立刻想出了应对之法。无奈的魏武侯只得自己降低了要求，不与我为敌，不与赵、楚联盟，对魏就算是有利的。