但遗憾的是，虽然我们经常说"英雄不问出处"，可在那时候，一个好的家世背景还是非常重要的。尽管陈霸先已经有着不错的本领，没有靠山，终究是无用武之地。
然而皇天不负有心人，终于机会来了。梁武帝大同六年（540），当时他的侄子梁暎担任广州刺史，陈霸先跟随他前去平叛，很快得到了梁暎的赏识重用，后来他的名气甚至还传到了梁武帝面前。据说陈霸先身高七尺五寸，额头隆起，手长过膝，有帝王之相，就这样，梁武帝都能大大咧咧地叫人把他的画像放在自己的宫殿里观赏。梁武帝的做法是令人有些费解，但这也侧面体现出了梁武帝并非帝王之才。
陈霸先终于有了崭露头角的机会，他带领士兵从广东出发，一路向北征讨。
后来萧绎成功登基，对陈霸先这位大功臣感激不尽，大手一挥给封了高官厚禄。
