魏无忌门客三千多人，结交的都是有识之士。
刘邦崇拜他，也想要效仿他。所以，在沛县他结交了很多有头有脸的人物，比如，沛县有名的豪侠王陵，这个人在刘邦当了皇帝，被刘邦封了侯，吕后时期他还当了大汉的宰相。
王陵是沛县的一哥，黑白道通吃的那种。刘邦起义的时候，王陵是看不起刘邦的。但是，后来刘邦的事业越做越大，王陵的母亲被项羽杀了之后，他就归顺刘邦了。等于是昔日的大哥，成了刘邦的小弟。
萧何是沛县的名门大族，他还是县长的秘书，可以说刘邦和萧何是同事，是萧何的下属。刘邦和萧何的关系就很不错，而且刘邦犯了错，萧何基本上都能给他摆平，说白了就是萧何在罩着刘邦。
