Мятеж янычар, возможно, ускорил решение Сулеймана осуществить поход в Венгрию. Но на него также оказало влияние поражение и пленение Франциска I императором – Габсбургом – в битве при Павии в 1525 году. Франциск направил в Стамбул секретное письмо, спрятанное в подошвы ботинок его посланника, прося султана об освобождении, предприняв против Карла генеральную кампанию. Обращение совпадало с личными планами Сулеймана в момент, когда Венгрия, страна без патриотизма и фактически без друзей, пребывала более чем когда-либо в расколе между «дворцовый партией» слабого короля Людовика II с его знатью, поддерживавшей императора, но получавшей небольшую поддержку от него и еще меньшую от Запада; «национальной партией» Яна Запольяи, губернатора и эффективного правителя Трансильвании, с группой менее значительных магнатов; и притесняемым крестьянством, которое рассматривало турок как победителей. Сулейман, следовательно, мог войти в страну в роли ее короля и императора и одновременно друга магнатов и крестьян.
Со времен падения Белграда пограничные стычки турок и эмиров непрерывно продолжались с переменным успехом. Теперь, в апреле 1526 года, султан, предварительно отдав приказ построить мосты через Саву и Драву – два притока Дуная, выступил в поход на запад с армией, насчитывавшей несколько сот тысяч человек. Из них приблизительно половину составляло ядро из регулярных войск, включавших пехоту (янычар), кавалерию (сипахов) – либо из наемных солдат, либо владельцев наделов – и артиллерию. Остальную часть составляло нерегулярное войско, также включавшее пехоту (азапов) и кавалерию (акынджи) – неоплачиваемое, но живущее за счет военной добычи войско. В общем, их использовали либо как силу, которой можно пожертвовать, в случае, если ее располагали в первых рядах в начале наступления, либо отпускали в набеги, чтобы опустошить земли, в которые вторгались, и терроризировать их жителей. Все – будь то регулярные, феодальные или же нерегулярные войска, в лагере, или на марше, или в бою – были объединены властью лично султана, высшего военачальника и правителя, который стоял, заметно выделяясь, в гуще своих сражающихся подданных, всегда вместе с министрами своего правительства, сгруппировавшимися вокруг него.
Погода была суровой, с проливными дождями, грозами и градом, продолжавшимися большую часть лета. Потоки воды смывали дороги, мосты и тенты в лагерях. Продвижение поэтому было медленным, и прошло почти три месяца, прежде чем войска Сулеймана столкнулись с силами противника. Их поддерживала флотилия из нескольких сотен небольших судов, которую сдерживало сильное течение и которой, как обнаружилось, было трудно поэтому продвигаться параллельно с наземными войсками. Дисциплина, как обычно, была жесткой.