索儿在建康，安都就秘密写信给他，又派了数百人到瓜步迎接他。最终在泰始二年（466年）正月，薛索儿连同与安都有通谋的右衞将军柳光世以及安都诸子及家眷北走徐州。八月，寻阳政权覆灭，安都命别驾从事史毕众爱及下邳太守王焕等奉书向宋明帝归降，但宋明帝故意派张永及沈攸之以重兵迎降，以示威淮外，然而此举令安都很不安，担心明帝不肯赦免其罪，于是转而向北魏求援。
再投北魏.泰始三年（467年）正月，北魏派了尉元及孔伯恭领一万骑支援薛安都，张永等军战败退走，安都即开门迎降，接受北魏任命为使持节，散骑常