安都为右衞将军，加给事中。永光元年（465年）出任使持节、督兖州诸军事、前将军、兖州刺史。景和元年（465年），前废帝诬陷义阳王刘昶而逼令其叛逃北魏后，安都接替其为督徐州豫州之梁郡诸军事、平北将军、徐州刺史。泰始元年（465年），湘东王刘彧在宋前废帝被寿寂之刺杀后数天即位，是为宋明帝，进安都为安北将军，给鼓吹一部，然而安都当时与全国大多数地方一样都拒绝承认明帝政权，转而支持寻阳的晋安王刘子勋。当时安都堂侄薛索儿在建康，安都就秘密写信给他，又派了数百人到瓜步迎接他。最终在泰始二年（466年）正月，薛索儿连同与