刘牢之就进据鄄城，黄河以南一带城堡多数都前来归附。同时，慕容垂建立的后燕正在扩张其势力，据守邺城的苻丕困逼，而当时刘牢之已经据有黄河边的重镇碻磝，东晋其他北伐军队亦已在滑台和滑台以北的黄河北岸驻紥，苻丕于是向谢玄求援。原本苻丕所写的信表示他欲求粮西赴长安，并以邺城献给东晋；并开条件若长安失守，要让他据兵守邺城。杨膺、姜让和焦逵认为这必定失败，决定改写为苻丕向东晋请降，更谋定若苻丕反抗就缚起他送给晋军。当时慕容垂已围困邺城，逼其弃城，谢玄于是派刘牢之和滕恬之等领兵二万救援苻丕。太元十年（385年），刘牢之