陈霸先当即对他委以重任，让他率领本部人马，作为先锋，随自己征战。
侯安都跟随陈霸先，从广东一路打到江苏，历经大小数百战，每战必先，勇冠三军。
1. 蔡路养之战：初露锋芒
大军北上，首先遇到的拦路虎是割据南康的蔡路养。
两军对垒，侯安都单骑出战，横矛大呼，直冲敌阵。他马快矛狠，如入无人之境，连斩敌军十几员大将。蔡路养军大乱，全军崩溃。
战后，陈霸先拍着他的肩膀赞叹：吾之樊哙，不过如此！
2. 建康收复战：死士破城
公元552年，陈霸先与王僧辩联军，总攻建康，收复都城。
侯景叛军负隅顽抗，死守台城。城墙高厚，久攻不下。
侯安都亲选百名死士，趁夜黑风高，带着斧头、凿子，偷偷摸到城墙根下，冒着箭雨，硬是凿开一个缺口。
他身先士卒，第一个冲进缺口，与叛军展开惨烈的巷战。史书记载，战后陈霸先来看他，发现他铠甲上插了十三支箭，却依然生龙活虎，毫不在意。
陈霸先爱才心切，当场脱下自己的锦袍，披在侯安都身上。
3. 因功受封，崭露头角
平定侯景之乱后，侯安都因赫赫战功，被梁元帝封为猛烈将军、通直散骑常侍、富川县子，食邑三百户。
此时的侯安都，年仅32岁，已经成为陈霸先麾下数一数二的猛将，深受信任。
但更大的风浪，还在后面。
侯景之乱平定后，梁朝并没有安定下来。
当时，朝中最有权势的两个人：陈霸先（镇守京口）与王僧辩（镇守石头城）。
两人本是盟友，但在拥立皇帝的问题上，产生了致命分歧：
- 王僧辩：畏惧北齐，主张拥立北齐扶植的萧渊明为帝。
- 陈霸先：坚持拥立梁元帝之子萧方智，维护梁朝正统。
王僧辩兵权在握，陈霸先处于劣势。
陈霸先秘密召集心腹，决定发动奇袭，诛杀王僧辩！
这件事，是赌上全家性命的谋反大计。
陈霸先极度保密，整个计划，只和侯安都一人商议。
为什么是侯安都？
因为陈霸先知道：侯安都勇猛、果断、忠诚，是唯一能办成此事的人。
奇袭石头城：史上最经典的斩首行动
公元555年9月。
陈霸先的计划：
1. 派侯安都率水军从京口秘密出发，偷袭石头城。
2. 陈霸先自己率步兵从陆路进发，作为后援。
侯安都领命，率领精锐水军，星夜兼程，抵达石头城城下。
石头城城北连接山岗，城墙不高，但很坚固。侯安都下令：弃船登岸！
他身披重甲，手持大刀，让士兵们把他抬起来，扔进城墙内！
这是何等的勇猛与疯狂！
侯安都翻墙入城后，大喊杀敌，身后士兵紧随其后。王僧辩毫无防备，正在府中处理公务，听到杀声震天，才知大事不妙。
侯安都如猛虎下山，一路砍杀，直捣王僧辩卧室。王僧辩和儿子王頠仓促应战，很快被侯安都生擒。
当晚，王僧辩父子被陈霸先下令绞杀。
一战定乾坤！
除掉王僧辩，陈霸先彻底掌控梁朝大权，为日后建立陈朝，扫清了最大障碍。
侯安都，凭此不世奇功，被封为使持节、散骑常侍、都督南徐州诸军事、仁威将军、南徐州刺史，成为封疆大吏。
王僧辩死后，他的旧部不服，联合北齐，大举南侵，围攻建康。
北齐军势大，很快攻占石头城，游骑甚至冲到了皇宫门下。
建康危急！陈朝危急！
关键时刻，又是侯安都，挺身而出，镇守台城。
1. 空城计退敌
面对城下如狼似虎的北齐骑兵，侯安都下令：关闭城门，放倒旗帜，不许任何人登城观望，违者斩！
他故意示敌以弱，让北齐军以为城中胆怯，不敢出战。
等到天黑，北齐军收兵回石头城。侯安都立刻下令：连夜赶造守城器械，加固城防！
第二天清晨，北齐骑兵再次来挑战。
侯安都亲率三百甲士，大开东西掖门，突然杀出！
北齐军猝不及防，被打得大败，死伤惨重，从此不敢再轻易逼近台城。
2. 断敌粮道，琵琶还主
陈霸先回军后，派侯安都率水军，在长江中流切断北齐军粮运。
侯安都还出奇兵，偷袭秦郡，攻破北齐将领徐嗣徽的营寨，俘虏了他的全家老小，缴获了大量物资。
在战利品中，侯安都发现了徐嗣徽心爱的琵琶和一只猎鹰。
他干了一件很凡尔赛的事：派人把琵琶和鹰送还给徐嗣徽，并附信一封：昨天到老弟