在这之后，陆军大臣欧根亲王认为在多瑙河上面建立一支内河舰队是征服贝尔格莱德的必要条件。舰队的任务是为帝国陆军提供炮火支援和后勤物资补给。为了准备这次战斗，陆军大臣欧根亲王也得到了约瑟夫一世皇帝的大力支持，船员们在威尼斯地区被大量征募。
此外，陆军大臣欧根亲王还设法搜罗到了大量的重型火炮和船只，并且用十艘军舰扩展了多瑙河舰队的规模，大型战舰配备五十六门舰炮，现在的多瑙河舰队共计有七十多艘战舰，超过三千名船员水手和二百门大炮。
当陆军大臣欧根亲王第二天离开维也纳的时候，深谙陆军大臣欧根亲王鲁莽性格的约瑟夫一世皇帝，御赐给了他一个镶嵌着祖母绿宝石的十字架，并且告诫他照顾好自己的身体健康状况：“祂是第一个在异教徒求饶时让你充满怜悯的大人。”
1715年五月十四日，陆军大臣欧根亲王率领着他的军队离开维也纳，大军沿着多瑙河一路航行，之后在布达登陆。陆军大臣欧根亲王在前往富托格的时候，进行弥撒并且检查了当地的防御工事和军事物资后勤补给仓库，周围的村庄将作为帝国陆军的集结点。
五月二十一日，陆军大臣欧根亲王在土军到来之前，再一次地到达了之前路过的富托格。之后，陆军大臣欧根亲王在符腾堡公爵埃贝哈德·路德维希元帅，汉尼拔伯爵海斯特元帅和帕尔菲伯爵元帅的协助之下，率领超过七万大军开始向贝尔格莱德进发，并得到了驻扎在巴纳特地区的两万多帝国陆军的援助，其中一万七千五百名是匈牙利人，其余则是是威尼斯人。此时的帝国陆军共计超过了十万人和二百门大炮。
此外，陆军大臣欧根亲王还负责指挥超过五十艘不同类型的战舰和十艘装备轻型火炮的护卫舰组成的多瑙河舰队，这也是陆军大臣欧根亲王在对奥斯曼帝国作战之时，所统帅过兵力最多的军队。
陆军大臣欧根亲王的麾下除了正规军以外，还有超过八千名来自于欧洲各地的志愿军，志愿军的队伍里面也包含了不少贵族，仅神圣罗马帝国境内的德意志地区和法国就有四十五位贵族，这其中也包括了两位洛林贵族，还有一位太阳王路易十四大帝的私生孙子所率领的法国队伍。
其中人数最多的志愿军队伍，便是由亚历山大·马菲元帅率领的巴伐利亚军队，接近六千人。他本人是参加过1688年贝尔格莱德战役的老兵。如此众多的将军，不同国籍的士兵，欧洲所有著名统治者的子孙后代都从未同时聚集在贝尔格莱德。每个人都想参加这场伟大的战争，而这场战争当然由最伟大，最著名的战争天才领导。
为了先发制人，陆军大臣欧根亲王并没有费尽心思等到所有部队汇合就位。而是派出了自己的心腹中将梅西伯爵，前去侦查敌情并且负责架设桥梁。与此同时，陆军大臣欧根亲王决定于六月九日离开富托格，并且沿着多瑙河北岸向东进军。
但是，此时陆军大臣欧根亲王所面临的一个难题就是，帝国陆军只能够从要塞的南面发起进攻，但是如果这样做的话就必须穿过多瑙河或者是萨瓦河。陆军大臣欧根亲王最初选择了最为直接的路线——穿过萨瓦河，但这也是要塞防御最强的一面。在另外一位将军的建议之下，最终陆军大臣欧根亲王还是选择了穿过多瑙河进攻。
六月十一日，帝国陆军跨过蒂萨河，然后到达了贝加河附近的蒂泰尔，陆军大臣欧根亲王在佩列兹安营扎寨。六月十三日，奥军穿越蒂米什河，到达奥尔绍瓦。六月十五日，帝国陆军在潘切沃穿过多瑙河，此后二十四个掷弹兵营、二十七个线列步兵营和六门大炮在六月十五日到六月十七日期间几乎完好无损地穿越了那里，这也使得奥斯曼帝国大为震惊。
为了分散土军的注意力，陆军大臣欧根亲王命令佩特拉奇少将对沙巴茨采取袭扰战术。佩特拉奇少将从奥西耶克运输武器弹药，并且与一个下属刺探那里的情报。
同时，多瑙河舰队也于六月十五日穿越萨瓦河。为此，奥军和船只在奥尔绍瓦和潘切沃之间的蒂米什瓦拉下游河段按照如下顺序排列：带头的是五艘匈牙利柴卡桨帆船，其次是三艘军舰，然后又是四艘匈牙利柴卡桨帆船；其次是十艘柴卡桨帆船和大量较小的桨帆船；接下来是炮艇，炮艇上装有六门炮，然后是几个步兵营和其余的火炮，一千名骑兵和架设好的桥梁也在船上，最后是十个塞尔维亚人的柴卡桨帆船和其余的桨帆船。
陆军大臣欧根亲王在六月十七日到六月十九日用四个步兵营和六个骑兵团攻克了米蒂耶沃和弗拉查尔山附近的营地，并且用六个步兵营来保护浮桥。他建立了从萨瓦河经塔马登到多瑙河的后勤物资运输补给线，并且部署了二十三个步兵营、八个胸甲骑兵团和四个龙骑兵团保护那里。
他还从茨冈人岛南部附近的萨瓦河部署了一个圆弧形的防御阵地，横跨弗拉查尔山和卡拉布姆到达多瑙河，并且还在南面部署了二十七个步兵营和七个步兵团，而东面部署了十一个步兵营和七个骑兵团，北面剩余的二十三个步兵营和十二个骑兵团将作为预备部队。
随后，陆军大臣欧根亲王建立了指挥部，并且包围了这座城市，但是在此之前，奥军与土军的六艘桨帆船和四十艘小船进行了激烈的战斗。
六月十八日，欧根巡视奥军各个高级将领的营房和六个骑兵团，并且视察了多瑙河和贝尔格莱德以南萨瓦河之间的地区。随后，几千名土军出城突袭，但是他们很快就被战壕之中的六个掷弹兵连给击退了。
六月二十五日，帝国陆军建立了一座从温察跨过卡拉布姆的桥梁，由十门大炮布防在桥梁左岸，并且由数个营队把守桥梁右岸，他们还在巴纳特地区一侧建立了一个面相大角岛的要塞。
六月二十九日，提奥多上尉率领一支由七个步兵营、两个胸甲骑兵团和塞尔维亚边防兵组成的增援部队从彼得罗帕拉丁要塞出发到达贝赞亚，在塞尔维亚边防兵的帮助之下，帝国陆军在岛附近下游的萨瓦河上架起了一座桥梁，此时土军组成了两千人的突击队，在包围圈的左翼展开突围，但是很快便被击退。与此同时，他们想要摧毁萨瓦河桥梁的尝试，很快便也以失败告终。
为了掌握土军的动向，陆军大臣欧根亲王每天都会视察前线。当他的军队靠近贝尔格莱德时，陆军大臣欧根亲王亲自执行了一次侦查任务，这差点要了他的命——一支大概由一千二百名骑兵组成的土军袭击了陆军大臣欧根亲王的护卫队，其中有一名土军骑兵试图抢夺陆军大臣欧根亲王的手枪。
就在这千钧一发之际，陆军大臣欧根亲王拔出了手枪，有惊无险地击毙了那名土军骑兵。
由于对于贝尔格莱德要塞内的土军布防兵力情况知之甚少，欧根亲王也并不打算冒险进攻，而是在城外修筑壕沟包围城市以逸待劳，直至城内的土军筋疲力尽，但是他必须在土军增援部队到达之前尽快围攻这座城市以免腹背受敌。
战壕不仅仅只是为了困死贝尔格莱德城内的守军，更是为了防御土军援兵的突袭。此外，陆军大臣欧根亲王还下令在多瑙河和萨瓦河上建立桥梁，以便于通往匈牙利地区。
自从十七世纪末以来，贝尔格莱德要塞的防御能力便得到了极大幅度的提升。城内的土军指挥官是之前负责镇守蒂米什瓦拉要塞的博多·穆斯塔法帕夏，他拥有三万名士兵（其中包括两万名耶尼切里军团、四千名阿尔巴尼亚人射手、三千名西帕希骑兵和两千名鞑靼人骑兵）和六百门火炮，博多·穆斯塔法帕夏命令七十艘船负责守卫河道，城内的平民也大多都被疏散。
他在城墙上看着忙于挖掘战壕的奥军士兵，当即也便决定争取时间以等到援军到来。土军放火烧了泽蒙，不断地袭扰奥军的进度。与此同时，奥斯曼帝国和奥地利的船只在河上交战，互相切断对方的军事物资后勤补给运输。
豪本元帅在萨瓦河西岸建立了一个桥头堡以此来压制