萧勃虽为梁武帝堂侄儿，却一丁点儿不忠心报国，只想大乱之中保存个人势力，想方设法阻止陈霸先出兵。始兴土豪侯安都慧眼识人，帮陈霸先四处招兵买马，也想乱世取个功名。两人一起统兵，打破萧勃的心腹南康（今江西赣州）地头蛇蔡路养以及始兴令谭世远的大兵封锁，并收蔡路养的妻侄萧摩诃为将。萧小伙当时年仅十九岁，勇武绝伦，成为日后陈霸先旗下一位得力大将。
后来，陈霸先与王僧辩会师，大败侯景，收复建康，并被梁元帝萧绎封为长城县侯，成为攻败侯景贼军的重要功臣之一。
江陵失陷，梁元帝被西魏军俘杀，陈霸先就与王僧辩共迎梁元帝第九子、时任江州刺史的萧方智为帝，是为梁敬帝。梁敬帝时年仅十三岁，一切军国大事皆是陈、王两人说了算。
北齐也是趁人之危，趁机掠地不说，又要把在寒山俘虏的梁武帝侄子萧渊明送回梁地为君。萧渊明经过“洗脑”，肯定会乖乖当傀儡。王僧辩聪明一世，糊涂一时。起初，王僧辩确实不同意北齐“遣返”萧渊明，但不久，拦击萧渊明的梁将裴之横被北齐军攻杀，东关失守。在此种情势下，“王僧辩大惧，出屯姑孰，谋纳（萧）渊明”。于是，萧渊明在齐军千人与王僧辩军人共同“护送”下入主建康，继皇帝位，改元天成，把原先陈霸先与王僧辩共立的小皇帝萧方智封为“皇太子”。
陈霸先虽被萧渊明封为“侍中”，暗地里却十分不满，认为王僧辩废梁元帝之子萧方智之举名不正言不顺，多次劝阻，皆被王僧辩拒绝。两个人本来在平灭侯景过程中结成深厚的战斗友谊，还差点成为亲家。但王僧辩纳萧渊明，不仅给了陈霸先翻脸的口实，也使得王僧辩本人在道义上一下子跌于下风——外依夷狄（北齐），援立非次（萧渊明继位），确非人臣所为。
王僧辩丝毫没有疑心这位曾大度地分给自己三十万石粮食的老战友陈霸先。得知北齐有大举入侵寿春的可能，王僧辩还派人告知陈霸先要他防备齐军。陈霸先也以拒抵北齐为名，留于京口，准备举兵突袭王僧辩。
由于事关重大，陈霸先只与侯安都、周文育等四人密议。夜间出兵时，军人都以为陈大将军是要外出抵御北齐，根本不知是去建康突袭自己人。
侯安都自告奋勇，指挥舟舰、兵士向建康出发。解缆之际，陈霸先有些犹豫，驻马不前。侯安都大惧加大怒，骂陈霸先：“今日作贼，事势已成，生死须决！若失败，大家一起死！你在原地犹豫，能免于被杀吗！”
陈霸先闻言也笑：“安都怪我呀！”于是拍马前进。
侯安都一部人马到达建康石头城北面，弃船登岸。由于石头城“北接冈阜，不甚危峻”，兵士们一齐把侯安都抬起，合力把他扔入女墙之内，这位侯将军真有武侠轻功的意思。然后，侯安都扔下绳索，众人随之攀上。陈霸
（本章未完）