Победы сыпались на султана, как из рога изобилия. Красное море было полностью под контролем османов. Следом покорились страны черноморского и средиземноморского побережий. Османскими войсками были завоеваны Трансильвания, Босния, Венгрия, Герцоговина. Разорялись города, разрушались крепости, тысячи людей угонялись в рабство. Власть османского султана признала Австрия, которая взяла на себя обязательство ежегодно платить дань в казну Османского государства.

Тугра (личная подпись) султана Сулеймана содержала в себе его титул и собственное имя, имя его отца, а также очень короткую емкую фразу – «Вечно победоносный».

Однако судьба не всегда была благосклонна к султану Сулейману. Его настигали и неудачи и поражения. В 1529 году султан повел свое сто двадцатитысячное войско на австрийские и венгерские земли. Была покорена столица Венгрии город Буда. Войска двинулись к столице Австрии. Перед началом захвата Вены Сулейман заявил, что ровно через три дня он позавтракает в городе, а потом уничтожит всех жителей, не оставив от города камня на камне. Однако сопротивление было отчаянным. В довершение ко всему погода начала портиться, что также не способствовало быстрой победе. Султану была прислана записка от жителей города, где говорилось, что завтрак для султана давным-давно остыл, но они могут организовать доставку пищи для него при помощи пушек со стен города.

Сулейман отчаянно пытался захватить город, предпринимая различные шаги, дабы ускорить победу. Солдатам раздавались золотые монеты за каждого пленного, в город посылались богатые дары и щедрые предложения, но город стоял. Погода становилась все холодней, солдаты начали болеть, и султан вынужденно отступил.

Дабы не упасть в глазах своих подданных, султан Сулейман организовал большие торжества в Стамбуле, где рассказывал, что не очень-то и хотел захватить город. Невольно ему помогли австрийские послы, которые предложили выгодные условия мира и уплаты налогов.

Вся Европа опасалась вторжения османских войск, поэтому летом 1532 года в Нюрнберге был заключен мир между католиками и протестантами, который на некоторое время оставил войну религий в Европе.

Через три года после первого неудачного вторжения, в 1532 году, султан снова повел свои войска на Вену и осадил приграничную крепость Кёсег. Австрийцам помогали солдаты испанской армии, и этот поход опять не был успешным, ибо храбрый гарнизон небольшой крепости сумел задержать османские войска почти на полгода, до зимних холодов. Султан опять вернулся ни с чем и снова устроил грандиозные гулянья в Стамбуле. Историки пишут, что дабы узнать мнения жителей города, султан часто одевался простолюдином и посещал базары. Было объявлено, что османские войска не понесли потери, ибо император Австрии испугался воевать. Однако правители государств Европы и в самом деле были сильно напуганы активностью турецкого султана и предложили заключить договор, в результате которого были разделены территории Венгрии.

В следующем году Сулейман решил ослабить силовое давление на Европу и двинулся в поход против сефевидской Персии и его столицы Тебриз, сейчас это территория Азербайджана. Покорив сефевидов, султан направил свои войска на Багдад, который был захвачен в 1534 году. Князья Бахрейна, Басры и прочих стран Персидского залива и Междуречья присягнули на верность султану Сулейману. Крупные города Азии – Багдад, Медина, Мекка, Дамаск – располагались внутри границ Османского государства. В 1538 году султану Сулейману предложили принять титул халифа, дабы стать не только главой государства, но и духовным лидером мусульман. И он принял этот титул.