金陵朝廷得知黄、蔡谋反的消息后，派尉迟恭统率由士兵、僧侣、道士等四万人组成的队伍渡过长江，顺着北岸一路向西，争取尽早平定蔡瑁的叛乱，夺回濡须要塞。
尉迟恭率部度过长江之后，日行八十里，用了三天多的功夫就抵达了与濡须接壤的历阳县城。但面对着濡须山上的长城与东关，却是一筹莫展，率部强攻了几次，都被文聘凭借着险要的地形轻松击退。
自从韩世忠水师与戚继光水师相继出征之后，金陵的战船所剩已经不多，大大小小的楼船、斗舰、艨艟等加起来，不过也就两三百艘。而且因为缺少水师将领，所以这些将士更加不擅长水战，还要留一部分船只来回渡江，因此尉迟恭的队伍里面只有七千水师，乘坐了五十余艘战船溯江而上，与尉迟恭的陆军遥相呼应。
尉迟恭在陆地上的进攻受阻，只好与姚广孝率领船队溯江而上，企图从濡须口进入濡须河，直逼濡须城外，与蔡瑁短兵相接。
