1541-ben azután elérkezettnek látta az időt, hogy hódításait megszilárdítsa, és a birodalom szerves részévé tegye. A várost ostrom alá vevő Roggendorf császári hadait elűzte a falak alól, és 1541. augusztus 29-én hadicsellel Szulejmán kezébe került a város, a vele szemben, a Duna túloldalán fekvő Pesttel együtt. Ezúttal azonban nem elégedett meg ezzel, hanem megalapította az első magyarországi vilajetet "(tartományt)", melynek központja Buda (törökül "Budin") lett. Még ebben az évben elesett Szeged, Kalocsa, Szabadka, 1543-ban és 1544-ben a török kezére került Nógrád, Vác, Fehérvár, Pécs és Siklós vára is, és az új szerzemények mind az új vilajetbe tagozódtak be.