他感觉到机会来了，脱下道袍，成了元宝藏的幕僚。元宝藏是他的第一任主公。
因魏征读过书，做得一手好文章，因此元宝藏很倚重他，与李密来往的信件，全是元宝藏口述，魏征代笔。在跟了元宝藏一段时间之后，魏征觉得元宝藏就是一个莽撞武夫，成不了气候，就趁着给李密送信的机会，自荐成了李密的幕僚。瓦岗李密，是他的第二个主公。
过了不久，瓦岗寨内讧，内忧外患，李密扛不住王世充的进攻，不得已投靠李渊，在李渊手下做谋士。李渊是他的第三个主公，但当时李渊麾下谋士何其多也，魏征始终没有得到重用。李密降唐又叛唐，被盛彦师斩杀于熊耳山。残部被当时还叫徐世绩的李绩收编，俩人都曾在李密麾下，魏征偷偷给李绩写了封信，趁夜色偷偷离开唐军大营，来到了李绩的帐下。李绩，是他的第四个主公。
随后，窦建德挥军南下，李绩粮草短缺，力战不敌，军队被打散。李绩率残部归唐，而魏征因从唐军大营逃走，不敢归唐，投降了窦建德。在窦建德麾下，魏征终于得到了重用，武德元年，大唐建国，窦建德也自立为王，封魏征做起居舍人。窦建德，是他的第五个主公。
窦建德尽起大军攻唐，双方交战于汜水。李世民身先士卒，冲入窦建德军阵，鏖战四天五夜，窦建德战败被俘，斩于长安。魏征也一并被俘虏了，李建成听说过他，当时李建成的太子府正在与李世民的天策府争锋，只要是人才愿意加入太子府，既往不咎。魏征为了活命，自然愿意，李世民问了几次策，魏征都对答如流，李建成大喜，封他为太子洗马，礼遇有加。李建成，是他的第六个主公。
玄武门事变，李建成身死，魏征又沦为阶下囚，李世民早就听说魏征给李建成出了不少主意，觉得他是个有才能的人，正好当时山东士族反应激烈需要安抚，就把他扶上了位。李世民就成了他的第七任主公。
忠臣不事二主，他魏征却有七个主公，岂不就是七姓奴么？话虽然这样说，但是在魏征心中，他只把李建成当做主公，因为李建成对他最为尊重礼遇，而且李建成确实也是一个贤明的人，如果他当上皇帝，不见得会比李世民差。至于其他人，在魏征看来，都只不过是权宜之计而已。
但是李牧说他没有君臣之义，他确实无法反驳，因为他自己心里知道，他真的是没有。
在魏征心中，他有他自己的坚持。他视李建成为主，李建成与山东士族的关系，也是他一手促成。现在李建成已经死了，山东士族又因当年的事情遭到
…。。