戈登将军率领的陆路部队在4月底从唐波夫出发，直到6月20日才到达顿河畔的契尔卡斯克，在那里停了大概六天，接到彼得一世命令后又继续缓缓南行，途中得知土耳其人早在3月份就加强了亚速要塞的防守，亚速的守卫部队由原来的3000人增加到6000人，这样戈登未能达到阻止土耳其军队增援的目的。俄军的水路大军行进得更慢，直到6月26日才到达契尔卡斯克，路上共花了两个月的时间。7月5日，俄军方完成了对亚速包围的部署：戈登部队担任正面攻击，右路戈洛文，左路列弗尔特，哥萨克骑兵配置在右路军和顿河之间的地带。但战争一开始俄军就未占领顿河右岸，加上缺少舰只，使土耳其人得以成功地自海上运送军队及给养。亚速要塞工事坚固，工事上修有棱堡，全都是石头砌成。城墙外有土堤，土堤前面又有壕沟。土军防守非常严密。
7月8日，俄军开始炮击要塞，彼得一世作为炮兵连长，亲自指挥炮击。土耳其人则频繁出击，顿河沿岸的一些炮楼又阻止俄军给养的运送，俄军处境不利。7月14日，几百名哥萨克发动突袭占领了几个炮楼。但是第二天，土耳其人探听到俄军有午睡的习惯，发动了一次出其不意的攻击，俄国人费了好大的劲，损失了好多人才挡住了土耳其人的攻势。到7月底俄军还未到达亚速城下，连壕沟也未能越过。彼得一世异常焦急，命令在射击兵中挑选冲锋队，答应给每个人奖10个卢布。另派400名哥萨克乘小船沿河岸接近要塞，其余部队全都同时发起攻击。但各路军队配合很差，使得土耳其人能以集中优势兵力打退俄军的进攻。这次进攻俄军死伤1500多人。之后，彼得一世又决定采用挖坑道爆破城墙。到9月中旬，各路军队才逐渐推进到壕沟边上，但爆炸时却闹出了大笑话，未炸着土耳其人，飞起的木块、石块落到俄军阵地，倒炸伤不少俄国士兵。