兴郡太守陈霸先招兵欲伐侯景，侯安都遂率千余众前去归附。大宝二年(551年)六月，陈霸先亦兵发南康（现赣州西南），侯安都随之征战，屡见战功，平定了侯景之乱。被封为勐烈将军、通直散骑常侍。承圣三年(554年)三月，侯安都与陈霸先一起镇守京口，担任兰陵太守。梁元帝被杀后，王僧辩于天成元年（555年）五月，与北齐勾结，扶植萧渊明为帝。侯安都协助陈霸先设计诛灭王僧辩，复立萧方智为帝（是为梁敬帝），改元绍泰，臣属于北齐。太平元年(556年)三月，北齐攻梁，侯安都率军击败了北齐军队，晋号为平南将军，改封西江县公。太平