Фу Цзянь отослал всех своих министров, оставив только своего младшего брата Фу Жуна. Фу Жун был талантлив как в литературе, так и в военном деле. Кроме того, он имел собственное мнение и умел здраво рассуждать. Фу Цзянь любил советоваться с ним. Он сказал Фу Жуну: «С древних времен по важным вопросам только один или двое принимали решения. Все, что тут наговорили министры, лучше не принимать во внимание. Так что давай будем принимать решение вдвоем». К его удивлению, Фу Жун отвечал: «На мой взгляд, мы сейчас не можем воевать. Во-первых, время еще не пришло: у юга есть свои природные преимущества. Во-вторых, правящая династия Цзинь не совершила еще никаких ошибок, за которые можно было бы зацепиться. В-третьих, мы воюем уже много лет, наши воины и генералы устали от войны, им надоело воевать. Так что министры сказали все правильно. Вашему Величеству стоит прислушаться к их мнению». Фу Цзянь в ярости быстро ходил взад и вперед, говоря: «Ты разочаровал меня. С кем я теперь могу поговорить об этом? Может, я и не мудрый правитель, но уж никак не глупый. Ни в коем случае нельзя позволить династии Цзинь продолжить свой род!». Фу Жун заплакал от его слов и произнес: «Я боюсь, что сянбийцы, цяны и цзе воспользуются моментом, пока наша армия будет сражаться на юге, и снова восстанут. Государь, вы можете не слушать меня, но, прошу, не забывайте последние слова Ван Цзинлюэ! Разве не сравнивали вы его с Чжугэ Ляном?». Лицо Фу Цзяня залилось краской, он отвернулся и молча ушел прочь.
Наложница Чжан была любимицей Фу Цзяня. Узнав, что в императорском дворе не утихают споры о вторжении в Цзинь, она тоже пришла уговаривать Фу Цзяня: «Говорят, что мудрый правитель всегда следует законам Неба и не нарушает законов природы. Сейчас все говорит против похода на Цзинь, почему же вы поступаете наперекор всему? Как говорится, „Небо мудро, и я тоже“. Надеюсь, Ваше Величество еще раз все хорошо обдумает». Фу Цзянь устал это слушать и махнул ей рукой: «Иди, иди! Что может женщина понимать в сражениях?». Все последующие дни другие министры умоляли об аудиенции Фу Цзяня или направляли ему письма с просьбами не посылать войска. Тревожные новости дошли и до Дао Аня, самого известного старшего монаха страны. Дао Ань поспешил из монастыря к Фу Цзяню и долго увещевал его. Но все кругом уже стерли языки, а Фу Цзянь так и не внял их словам.
Осенью следующего года (383 г. н. э.) Фу Цзянь возглавил армию из нескольких сотен тысяч солдат, с Фу Жуном в авангарде, и выступил в поход на юг. В состав войска входил также флот, который спускался на восток по реке из земель Сычуани. Это была действительно огромная и мощная армия. Кто бы мог подумать, что она потерпит крупное поражение, не дойдя даже до Янцзы, в битве у реки Фэйшуй (приток реки Хуайхэ, недалеко от Хэфэя, пров. Аньхой). Армия Цзинь, хотя и была меньше армии Цинь, уже давно была готова к сражению. Се Ань назначил своего младшего брата Се Ши правителем, а своего племянника Се Сюаня поставил в авангард войск. Он переселил людей с северного берега реки Хуайхэ на южный, а все зерно переправил в другие места, не оставив циньской армии ничего, чем можно было бы поживиться. Се Ши и Се Сюань интенсивно тренировали свои войска, готовясь к битве, в которой они могли бы победить с меньшими силами.
Когда Фу Цзянь прибыл к линии сражения, он послал чиновника по имени Чжу Сюй к Се Ши, чтобы убедить того сдаться. Чжу Сюй был начальником округа в царстве Восточная Цзинь, но недавно сдался в плен Цинь и даже стал чиновником. Фу Цзянь полагал, что Чжу Сюй сумеет убедить цзиньцев сдаться. Он не ожидал, что Чжу Сюй оказался фальшивым переговорщиком. Когда Чжу Сюй встретился с Се Ши, то сначала рассказал ему все, что Фу Цзянь наказал ему говорить, чтобы убедить Цзинь сдаться, а потом добавил: «Я сам родом из Цзинь, разве могу я помогать нападающим? Фу Цзянь сказал, что у него есть миллион воинов, но на самом деле их не так много, к тому же большая часть войска все еще позади. Генерал должен воспользоваться моментом, пока армия Цинь не сгруппирована, и нанести ей внезапный удар врасплох. Воинский дух циньцев будет, безусловно, подавлен, а там уж сражаться с ними будет полегче!». Се Ши одобрительно закивал и сказал: «Как ты сказал, так и сделаем!». Они обсудили детали плана, и Чжу Сюй отправился обратно.
В тот же день, как только Фу Жун разбил лагерь с циньским авангардом, цзиньское войско, возглавляемое генералом Лю Лаочжи, атаковало их в темноте. Циньская армия была застигнута врасплох и потеряла много людей. Они отступили в Шоуян (совр. уезд Шоу, пров. Аньхой), находящийся на западном берегу реки Фэйшуй. Когда Фу Цзянь услышал о нападении, он поспешил в Шоуян, чтобы проверить ситуацию.