Karar alındıktan sonra Tuna geçildi ve Pançova' da karargâh kuruldu. 110 parçalık ince donanma da Tisa Nehri'ne hareket etmişti. Tuna'nın kollarını bin bir güçlükle geçen Osmanlı kuvvetlerinin karşısına çıkamayan Avusturya ordusu, Titel Kalesi'nde 7- 8 bin kişilik bir kuvvet bırakarak çekildi. Titel Kalesi'ni kısa süre de alan Osmanlı, kaleyi yıktı.

Avusturya ordularının başına yeni geçmiş olan Prens Eugene ise, casusları vasıtasıyla Osmanlı'nın harekâtını izledi ve Osmanlı ordusundaki çekişmeyi bile öğrendi. Avusturya ordusu Osmanlı kuvvetlerinden önce Varadin'e ulaştı; ancak sekiz günlük bir yürüyüş sonrası yorgun ve bitkindi. Sadrazam Elmas Mehmed Paşa, Avusturya kuvvetleri üzerine saldırmayı teklif ettiyse de fikri kabul görmedi; böylece çok uygun bir fırsat kaçırıldı.

Prens Eugene de Varadin’e çekilip, kuvvetlerine tabur tertibatı aldırdı. Bu durumda da Avusturya kuvvetlerine saldırmak tehlikeli olacaktı. Savaş meclisi toplandı. Sadrazamın muhalifleri, Elmas Mehmed Paşa'nın hilafına, Backa Ovası ve Segedin'in vurulması, Tisa Nehri'nin de Zenta'dan geçilmesi yönünde kararı aldırdılar.