侯安都为猛烈将军随高祖镇京口除兰陵太守高祖谋袭王僧辩诸将莫知者唯与安都定计安都既擒僧辩以功授使持节散骑常侍督南徐州诸军事仁威将军南徐州刺史及高祖与齐军战于幕府山命安都领步兵横击齐军大败以功进爵为侯增邑五百户给鼓吹一部。又进号平南将军改封曲江县公仍督水军讨萧勃频战克师还以功进号镇北将军加开府仪同三司至世祖时累封桂阳郡公及东阳太守留异叛奉诏东讨异振旅而归以功加侍中征北大将军增邑并前五千户。