令其叛逃北魏后，安都接替其为督徐州豫州之梁郡诸军事、平北将军、徐州刺史。泰始元年（465年），湘东王刘彧在宋前废帝被寿寂之刺杀后数天即位，是为宋明帝，进安都为安北将军，给鼓吹一部，然而安都当时与全国大多数地方一样都拒绝承认明帝政权，转而支持寻阳的晋安王刘子勋。当时安都堂侄薛索儿在建康，安都就秘密写信给他，又派了数百人到瓜步迎接他。最终在泰始二年（466年）正月，薛索儿连同与安都有通谋的右衞将军柳光世以及安都诸子及家眷北走徐州。八月，寻阳政权覆灭，安都命别驾从事史毕众爱及下邳太守王焕等奉书向宋明帝归降，但宋明