但遗憾的是，虽然我们经常说''英雄不问出处''，可在那时候，一个好的家世背景还是非常重要的。尽管陈霸先已经有着不错的本领，没有靠山，终究是无用武之地。
然而皇天不负有心人，终于机会来了。梁武帝大同六年(540)，当时他的侄子梁暎担任广州刺史，陈霸先跟随他前去平叛，很快得到了梁暎的赏识重用，后来他的名气甚至还传到了梁武帝面前。据说陈霸先身高七尺五寸，额头隆起，手长过膝，有帝王之相，就这样，梁武帝都能大大咧咧的叫人把他的画像放在自己的宫殿里观赏。梁武帝的做法是令人有些费解，但这也侧面体现出了梁武帝并非帝王之才。
陈霸先终于有了崭露头角的机会，他带领士兵从广东出发，一路向北征讨。可这时梁武帝却危险了，他误信奸臣，被宠信的侯景背叛囚禁，最后活活饿死，死得非常不体面，但他的儿子萧绎成功逃了出来，并且和陈霸先成功接头了。在几人的联手之下，很快就平息了侯景的叛乱。
后来萧绎成功登基，对陈霸先这位大功臣感激不尽，大手一挥给封了高官厚禄。
萧绎同样缺乏帝王之才，才当上皇帝逍遥没多久，宇文泰打过来了。而在这个问题上，同样因灭侯景而声名鹊起的王僧辩与陈霸先产生了不小分歧。陈霸先力主前去北齐攻打鲜卑人，而王僧辩在这时候却退缩了，主张向北齐投降。
