Что Франциск и должен был теперь обнаружить. Выступив изначально проповедником великого крестового похода против турок под знаменами римского папы, он вскоре начал искать их поддержки, поскольку они имели этого общего врага в лице империи Габсбургов. Франциск делал это тайно и двулично, выковывая на основе их соответствующих политических интересов «святотатственный союз Лилии и Полумесяца», который он сначала стремился скрыть от христианского мира, но который должен был продолжаться с перерывами и злоключениями почти три сотни лет. Сулейман в нескольких случаях субсидировал его, послав ему в 1533 году сумму в сто тысяч золотых, чтобы помочь создать коалицию.
Вот что писал о Сулеймане венецианский посланник Бартоломео несколько недель спустя после восхождения Сулеймана на трон:
«Ему двадцать пять лет, он высокий, крепкий, с приятным выражением лица. Его шея немного длиннее обычной, лицо тонкое, нос орлиный. У него пробиваются усы и небольшая бородка; тем не менее, выражение лица приятное, хотя кожа имеет тенденцию к повышенной бледности. О нем говорят, что он мудрый повелитель, любящий учиться, и все люди надеются на хорошее его правление».
Получивший образование в дворцовой школе в Стамбуле, он большую часть своей юности провел за книгами и занятиями, способствующими развитию его духовного мира, и стал восприниматься жителями Стамбула и Эдирне (Адрианополя) с уважением и любовью.
Сулейман получил также хорошую подготовку в административных делах в качестве юного губернатора трех разных провинций. Он, таким образом, должен был вырасти в государственного деятеля, который сочетал в себе опыт и знания, в человека действия, который при этом оставался человеком культурным и тактичным, достойным эпохи Ренессанса, в которую он был рожден. Наконец, Сулейман был человеком искренних религиозных убеждений, которые выработали в нем дух доброты и терпимости, без каких-либо следов отцовского фанатизма. Больше всего он вдохновлялся высокой идеей собственного долга как «Руководитель правоверных». Следуя традициям гази своих предков, он был святым воином, обязанным с самого начала своего правления доказать свою военную мощь по сравнению с силой христиан. Он стремился с помощью имперских завоеваний достичь на Западе того же, чего его отцу Селиму удалось добиться на Востоке.
Погрузившись в историю Александра Великого, Сулейман стал вынашивать честолюбивую идею объединить, подобно тому, как это стремился сделать Искандер, земли и народы Востока и Запада. В стремлении к мировой империи он проникнет гораздо дальше современной османской окраины в Восточной Европе, прямо в имперское сердце самой Центральной Европы.