渡过淮河，于寿春（今安徽寿县）面见豫州刺史谢尚，当时谢尚对其名气亦有所听闻，于是撤去衞士，以代表高雅的幅巾接见他。二人一见如故，又因姚襄博学及善于谈论，很得江东人士敬重。同年，姚襄与谢尚一同进攻据守许昌（今河南省许昌市）的后赵豫州牧张遇，但遭前秦丞相苻雄等击败，谢尚因大败而退守淮南，得姚襄弃辎重而护送至芍陂，故此将善后工作都委託给姚襄。谢尚因战败而受贬降，及后更被调回京师建康（今江苏南京市），而当时驻屯历阳（今安徽和县）的姚襄亦以当时佔据北方的前秦及前燕皆强盛，无意北伐，反在淮河两岸大兴屯田，训练将士，