样工作都干得兢兢业业，在当地是个出了名的老实人。就算是门阀当道的年头，老实人也不吃亏，工作成绩突出的陈霸先，虽然没有被提拔起来，却得到了一个很有前途的工作，给梁武帝的侄子萧映当传令兵。萧映是当时梁朝宗室里的青年才俊，爵位是“新喻侯”。给这样的人打杂，对于当时的“寒门”来说，算是“攀了高枝”。老实做人的陈霸先，很快得到了萧映的赏识，后来萧映调任广州刺史，陈霸先跟随赴任，官升中直兵参军，成了手握兵马的武将。混到这一步，在当时的寒门里，是很不容易的。

可去了广州才知道，得到这个官不容易，当这个官更不容易。当时的广州不像现在这般繁华，那时候还属蛮荒之地，当地各民族杂居，暴乱冲突极多，典型的“老少边穷”。对陈霸先来说，这却是一个机会。有仗打，才能有功劳拿，和平年代一辈子碰不到的功劳，在广州期间全碰到了。跟随萧映到广东后的陈霸先，先受命平息了当地几场小规模的暴乱冲突。他还很低调，比如别人打仗，都是尽可能地多杀人、多立功，换到他，却是能不打就不打。无论是当地的士兵造反，还是各族部落起事，他都坚持“和为贵”，能说服教育就说服教育，能解决问题就解决问题，他公正处理当地乡民的各种纠纷，不搞歧视，经常兵不血刃化解冲突。对一些生产落后的少数民族地区，他还主动派兵兴修水利，发放稻种，在当地搞起了“扶贫”。这使他快在当地百姓中有了威望。后来他统帅广东兵马北上勤王，挽救危局。两广各族百姓一呼百应，群起声援，其“群众基础”，就是这时候起打下来的。

民望日高的同时，陈霸先的官运也好得很，在广东的这些年里，他很少争功，每次立了功，大多都把功劳分给有世家大族背景的同僚。如此又干活又低调的好干部，萧映自然喜欢，官位也节节攀升。先做西江都护，后来又成了高要太守。到了公元544年，广州爆发兵乱，将萧映包围在城中，消息传出后，两广各地驻军阳奉阴违，谁都不敢出头救援。堂堂广州刺史萧映，成了“光杆司令”，缩在广州府衙里等死。就在这关键时刻，陈霸先来了，他以3000劣势兵力，出其不意地发起进攻，成功打垮了广州叛军。救了连遗书都写好的萧映。在最危险的时间，出现在最危险的地点，担当最危险的责任，解决最危险的问题，这是陈霸先人生里的第一次，也是他一辈子都在做的事。

广州解围后，感激陈霸先的萧映，在奏折里大赞了陈霸先的功劳。远在建康拜佛的梁武帝，也第一次知道了广东还有这样一位老实人。两广平乱的捷报送到后，梁武帝特意派画师到岭南，画下陈霸先的画像带回建康。此事后不久，陈霸先的老领导萧映染病身亡。陈霸先闻讯后大为悲痛，悲痛完了，就主动要求护送萧映的灵柩回故里。此后他不辞劳苦，从广州一路护送萧映尸骸回建康。如此忠诚，也引得梁朝上下嗟叹不已。此时的陈霸先，已经是整个南朝出了名的老实人。

此后，陈霸先获得了他人生里的一个重要职务交州司马。南北朝时期的交州，主要是今天的广西地区，这个职务，相当于当地的总司令。寒门出身的陈霸先，也就成为了梁朝晚期的一个封疆大吏。这次任命让他拥有了一支精锐的军队和归他管辖的地盘。但天上没有白扔的馅饼，如果说两广是南朝的“老少边穷”，那么交州就是这里最穷最乱的地方。陈霸先到任后当地就发生了叛乱，从公元545年开始，陈霸先一直忙着在当地平叛，一直到公元548年，在他“和为贵”的方式下，当地的叛乱终于全数平息，他后来打天下的两大部将周文育和杜僧明，也是这时期招降来的。可也就是在这一年，北方却发生了大暴乱，梁武帝招降的北齐叛将侯景悍然起兵造反，江南大地陷入一片战火中。

暴乱消息传来后，陈霸先依然很老实，他首先想的就是北上勤王。可这时候的梁朝树倒猢狲散，两广当地掌握兵权的军阀们，个个都拥兵观望，甚至还有人图谋自立，将两广地区分裂出南朝版图。最老实的陈霸先和他们比起来，实力弱得多。但陈霸先不惧，他先派人联络梁朝湘东王萧逸，取得了朝廷的“北伐授权”。在萧逸的支持下，陈霸先打败了图谋割据自立的广州刺史元景通，逼他自杀。而后又或打或拉，以广东韶关为基地平定四方，各路阻挠北伐的军阀们被他相继平灭。之所以这么顺利，除了陈霸先本人的才略，以及朝廷授予的“讨伐叛逆”的权限外，更多的，是凭了陈霸先本人的“群众基础”。凭多年来在两广积攒下的威望，他的军队所到之处，百姓纷纷归附，甚至敌对军阀内部，也有军队倒戈投诚。到公元551年，陈霸先终于平定了两广各地的反对势力。此时的江南大地，已经成了乱兵肆虐的人间地狱。侯景杀死梁武帝，攻克建康后，立梁朝宗室萧纲为傀儡皇帝，自任丞相把持大权，但他毫无建国之意，只是放纵乱兵在江南大肆掳掠屠杀。而后他南下攻掠浙江等地，打败各地的勤王军队，一路屠城无数，甚至掳掠江南人口贩卖到北方。整个江南大地已经一片战乱，繁华的江南文明，已然到了摧毁殆尽的边缘。

在梁朝各路宗室军阀，经过一次次劳而无功的“勤王”和丢盔卸甲的兵败后，真正的拯救者来了——陈霸先。

公元551年，陈霸先集中