但是帝国船只火力强劲，土军其中一艘桨帆船很快沉没了，其他的则匆匆撤回。
但是在大约两点钟，被击退的奥斯曼帝国水军再次派出五十艘桨帆船攻击帝国战舰，它们的敏捷性和机动性很快使两艘战舰处于劣势，尽管如此，他们仍然经受了艰苦的战斗。与此同时，有一千名西帕希和几百名耶尼切里试图登陆萨瓦河河口，以占领那里的帝国陆军炮台。
这导致了三个半小时的艰苦战斗，但土军舰队指挥官的阵亡使土军士兵陷入混乱，他们选择撤退，最终豪本元帅的部队和多瑙河舰队取得了胜利。在这场战斗中，土耳其人据称二百人死伤，五艘桨帆船沉没；帝国陆军仅有三人阵亡和二十六人受伤。
七月十日至七月十一日，陆军大臣欧根亲王与中将梅西伯爵对多瑙河左岸的土军发动了进攻，占领了多瑙河北岸的土军哨所。由于人手不够，符腾堡公爵卡尔·亚历山大上将也进行了进攻，但未取得结果。
博多·穆斯塔法帕夏不久之后得到了神助。两天后，一场可怕的风暴冲垮了帝国陆军建造的两座桥梁，多瑙河舰队也遭波及——运输船被摧毁，大量补给落入河里。博多·穆斯塔法帕夏看到敌军营地陷入混乱，立刻派出一万名士兵拆毁了剩下未完工的桥梁并拿下了城外的战壕。战壕中的一名黑森军官奋力抵抗，直至增援部队赶来击退敌军。
四天后，随着“安拉”的呼喊，土军发起了另一次袭击。这次他们袭击了多瑙河附近未完工的战壕。该地区的帝国军官们正因选择进攻还是防御而争吵不休。战机一瞬即逝，陆军大臣欧根亲王立刻派出菲利普·冯·黑森亲王骑兵团的二百五十名胸甲骑兵进行反击——他们的军刀在阳光的照射下闪闪发光，个个都义无反顾的冲向敌军，令土军士兵肃然起敬。
现在，欧根亲王终于发动了攻城行动，他打算首先在萨瓦河左岸发动进攻，七月十六日晚上，有六个步兵营，三百匹马和一千二百名名土木工人从萨瓦河大桥上越过。但土军在第二天早上就彻底破坏了帝国军队的桥梁，这导致白天的战斗非常活跃，帝国陆军艰苦奋战，最终在傍晚击退了土军。这些战斗给双方造成了极大的损失。帝国军队的马西里将军阵亡，而奥斯曼的罗马尼亚贝伊莱尔贝伊萨里·阿里受了致命伤。
七月十七日，大约有六千名守军离开贝尔格莱德，越过战壕，以阻止帝国军在城外建立营地。在激烈的战斗之后他们被击退，此次战斗鲁米利亚的帕夏和数名帝国军官阵亡。
守军的抵抗和缺乏建造营地所需的木材减缓了帝国军队的攻势。不过增援部队陆续赶来，重型火炮也利用河运运来。七月十八日至七月二十五日夜间所做的工作主要是在萨瓦河与泽蒙之间架设防御工事和炮台等。
陆军大臣欧根亲王给约瑟夫一世皇帝报告上说∶
“除了前两次围攻时的营地外，没有其他营地被奥斯曼军队占据。帝国军队现在可以在多瑙河和萨瓦河两岸的高地布置火炮，这样既能抵御奥斯曼海军的偷袭，又能抵御守军的炮击，并保护两条河上维持通讯的桥梁，以防敌军桨帆船贸然出动。”
到了七月月二十二日，攻城战壕线终于完成，与此同时，二十六门二十四磅炮和二十门臼炮也部署就位，现在陆军大臣欧根亲王的炮兵开始炮轰贝尔格莱德，炮火摧毁了城外的防御工事。几天后，下城区变成一片废墟，土军一度强烈反击，但这并没有对帝国陆军造成太大的伤亡。而他们的船队遭到多瑙河舰队的袭击，无法为守军提供支援，现在守军正在考虑是否投降。
陆军欧根亲王曾希望在奥斯曼帝国援军赶到之前拿下贝尔格莱德，但消耗战开始得太晚。到月底，他不愿听到的消息出现了——敌方援军即将抵达贝尔格莱德。一队骑兵截获了一封由大维齐尔哈吉·哈利勒帕夏亲笔写的信件，信中他声称一支二十五万人的军队即将赶来，这令帝国军队感到恐慌。
同时，曾任库鲁奇叛军的帕尔菲伯爵元帅是陆军大臣欧根亲王的熟练间谍，他获得了有关奥斯曼援军的状况以及大维齐尔哈吉·哈利勒帕夏计划的准确消息：尤其可以确定的是，大维齐尔哈吉·哈利勒帕夏并不像以前认为的那样前往奥尔绍瓦和特兰西瓦尼亚，而是直奔贝尔格莱德而去。该部队于六月十二日至六月十六日日离开埃迪尔内，经过尼什，于七月二十七日抵达了斯梅代雷沃。
然而，正如陆军大臣欧根亲王所猜测的那样，大维齐尔哈吉·哈利勒帕夏的信件夸大了奥斯曼援军的实力。大维齐尔哈吉·哈利勒帕夏也有他自己的问题——此时奥斯曼帝国的战争机器运作不良。在陆军大臣欧根亲王取得在去年的胜利之后，奥斯曼帝国士兵士气严重下降。
许多人应征入伍时踌躇不前。他们是冒着被勒死的风险而不是为帝国的荣耀而战。奥斯曼帝国军队的装备损失如此之大，以至于征用了遥远的阿拉伯半岛军火库。唯一具有战斗力的部队是耶尼切里军团和专业的西帕希骑兵。
这些精英部队只占大维齐尔哈吉·哈利勒帕夏大军的一小部分，大约有十六万人，其中包括八万名骑兵和一百二十门炮。其他部队则装备很差，训练不善，他们加上大量非战斗人员共二十多万人，大维齐尔哈吉·哈利和帕夏还动员了波斯尼亚省的穆斯林，他们不得不加入他的军队。
因此陆军大臣欧根亲王一点也不担心，在再次得知奥斯曼人到达斯梅代雷沃，而帝国守军在格罗茨卡时，他下令向炮兵提供充足的弹药，并向全军提供足够的火药和铅。
与此同时，赖杰卜帕夏带着大约两万人的军队前往克拉奥华附近的奥尔绍瓦，并于七月二十六日到达梅哈迪亚，此地由海伦上尉带领约一千名步兵和一百五十名骑兵驻守。奥斯曼军队利用兵力优势包围了堡垒，在经过三十四个小时的英勇抵抗之后，堡垒于七月二十八日投降。
收到梅哈迪亚沦陷的消息后，瓦尔德将军将两个驻守卡兰塞贝什胸甲骑兵团撤至卢戈日。因此，赖杰卜帕夏现在到达特兰西瓦尼亚、蒂米什瓦拉或潘切沃等任何地方，在大维齐尔哈吉·哈利勒帕夏的命令下，他率领军队前往潘切沃，而瓦尔德将军的部队随后加入陆军大臣欧根亲王的大军。
贝尔格莱德周围的地区都十分闷热。帝国陆军的胜利似乎只是一个时间问题。但是战壕中许多士兵的目光并没有喜悦的神情。七月二十八日，奥斯曼守军突然欢呼并放了许多烟火。疲惫不堪的帝国士兵朝另一个方向望去。只见一队奥斯曼骑兵出现，山坡上遍布了五颜六色的旗帜——奥斯曼帝国的援军来临。
在接下来的几天里，大维齐尔哈吉·哈利勒帕夏的部队从莫拉瓦河流域赶来。大维齐尔哈吉·哈利勒帕夏是苏丹艾哈迈德三世在他的前任达马特·阿里帕夏在彼得罗瓦拉丁战役阵亡后任命的，他是一位经验丰富的士兵，不愿冒险面对像陆军大臣欧根亲王一样强大的对手，作为贝尔格莱德前长官，他对战场的情况略知一二。
因此，大维齐尔哈吉·哈利勒帕夏在贝尔格莱德以南的克鲁扎和巴吉纳高地以及陆军大臣欧根亲王的壕沟附近展开了他的军队，这些围攻战壕如此之深，以至于它们就像一座要塞。他在南面和东面的山头上部署了许多火炮。此刻大维齐尔哈吉·哈利勒帕夏不急于进攻，相反，他在八月初开始轰炸夹在他的军队和被围困的城市之间的帝国军队，此时要塞的驻军与后面的援军加起来共三万人。
陆军大臣欧根亲王被困的消息很快传遍整个欧洲。陆军大臣欧根亲王意识到他的困境，但决心坚持下去并希望大维齐尔哈吉·哈利勒帕夏冒险攻击壕沟或因缺乏食物而被迫撤离。但陆军大臣欧根亲王错误地判断了局势。他到达两周后，奥斯曼火炮的火力变得更加猛烈。大维齐尔哈吉·哈利勒帕夏在帝国陆军的火力范围内大胆推进，陆军大臣欧根亲王在萨瓦河上的桥梁受到了威胁。如果它被毁坏，塞姆林的部队就会被隔离。