牙利军队进军瓦尔纳时，由阿尔维斯·罗列丹率领的教皇国，威尼斯和热那亚联合舰队封锁了达达尼尔海峡。因为十字军的下一步计划便是在到达瓦尔纳后，搭乘教皇的船只前往君士坦丁堡，接着一鼓作气将奥斯曼势力逐出欧洲。匈牙利军队进军迅速，忽略了沿途的奥斯曼要塞，且有来自维丁，奥里亚霍沃和尼科波尔的保加利亚人加入。(保加利亚第二帝国末代皇帝伊凡·希什曼 的弗鲁金王子也带着他的卫队参加了这场远征）。10月10日，在靠近尼科波尔的地方，7,000左右的 瓦拉几亚骑兵在弗拉德三世的兄弟之一，米尔恰二世的带领下，也加入了十字军。