Все це вимагало часу, але султан не квапився назад до Стамбула, так ніби ждав чогось, влаштовував полювання в довколишніх лісах, нагороджував кафтанами, золотом і кіньми своїх воєвод, розсилав гонців, складав поезії, відсилав султанші до столиці дарунки. Син Мехмед, якого лишив у Стамбулі своїм намісником на час походу, писав батькові: «Коли Ви зводите питати про мою матусю, то вона зовні мовби й гаразд, але всередині, через розлуку з Вами, немає в ній живого місця. Заполонена тугою за Вами, зітхає вдень і вночі і стоїть на краю загибелі».
Але й цей розпачливий лист не зрушив султана з місця, бо Сулейман знав, що Хасекі тривожиться не так за нього, як за малого сина, якого вони, порушуючи всі відомі звичаї, відпустили за межі своєї землі, не знаючи, що з того вийде. Тепер султан карався в душі, що так легко вдовольнив примху коханої жінки, але вже сталося, ніхто про те не знав і не мав знати, Баязид з Гасан-агою в супроводі загону відчайдухів з Сучави поскакав у невідомість, з якої міг і не вернутися, зарадити вже нічим не міг навіть він з усім своїм могуттям, тому треба було терпляче й спокійно ждати на цій чужій примхливій річці, тим часом надійно закувавши її в османський камінь.
Гнано звідусюди люд на спорудження небаченої в цих краях твердині, ламали й везли камінь - з кріковських кар'єрів, з Мі-лешт і Мікауців, пиляли дерево в кодрах, люди волоського воєводи Влада, який добровільно підкорився султанові, везли на будівництво харчі, прокладали дороги й мости.
Похмуре будування викінчено було мало не того дня, коли з таємних мандрів по слов'янських землях повернувся султанський син Баязид, повернувся вночі, втомлений і трохи подивований, бо не знайшов нічого з тих див, про які йому ще мало не з колиски нашіптувала й наспівувала матуся-султанша, немало зрадів, добравшись нарешті до величезного султанського табору, ще більше зрадів, коли через великого візира Аяса-пашу прислано йому султанське запрошення бути завтра на урочистості відкриття кріпості Бендери, що значило: портове місто. Мабуть, жодна з твердинь османських не будувалася в такий короткий час ні в Болгарії та Македонії, ні в Сербії та Боснії, що, ясна річ, не позначилося ні на похмурості, ні на неприступності кріпості, яка відлякувала своїм сірим каменем (Евлія Челебі писатиме: «Кожний камінь її стіни - завбільшки з тіло менглуського слона, а шматки мармуру мають розміри шлунка корови або коняки»), непробивними мурами, зловісними, тяжкими, як прокляття, баштами. Але Сулейманові було замало швидкості, з якою він спорудив цю твердиню, звелів вибити на її стіні пам'ятний напис - таріх, що пишнотою своєю міг змагатися навіть з написами древніх перських царів: «Я раб божий, султан цієї землі, милістю божою глава Мухаммедової общини, боже могуття й Мухаммедові чудеса мої спільники, помічники й соратники. Я Сулейман, на честь якого читають хутбу в Мецці й Медіні, шах у Багдаді, цар у Візантії, султан у Єгипті, шлю свої кораблі на Європейські моря, в Магріб та Індію, султан, який заволодів короною й престолом Угорщини, а її підданих перетворив на понижених рабів. Воєвода Петро Рареш мав нахабство збунтуватися, то я сам копитами свого коня затоптав його в порох і заволодів його землею Молдавією».
Новий великий муфтій Абусууд виголосив коротку молитву, вигукнув «Аллах великий!», провів долонями по обличчю, і всі разом з султаном упали на розстелені просто на холодній землі килими і надовго заклякли, уткнувшись лобами в той бік, де мала бути Мекка. Тільки малі грабіжники бувають безбожними. Великі завжди богомільні.
До столиці султан не повернувся. На цілу зиму заліг у Едірне, влаштовував лови, замикався в палацових покоях з великим муфтієм Абусуудом, думав над законами для своєї безмежної імперії. Сина Баязида відіслав до Роксолани ще з Бендер, мовби на знак того, що вдовольнив її примху, але невдоволенні! тим, що вимушений був порушувати споконвічний звичай, висилаючи малого шах-заде за межі держави та ще й гаючи згодом свій дорогоцінний час на ждання над чужою рікою. Може, вперше за всі роки любові до Хасекі в серце Сулеймана пробрався гнів на цю дивну жінку, тому, щоб погамувати той нежданий гнів, султан утримався від спокуси привезти Баязида до Стамбула самому і першим побачити, як сяятимуть очі Хуррем. Хай час і відстань вилікують його від гніву, а султаншу - від примх. Сказано-бо:
«Насолоди світу минають, майбутнє життя є істинне благо для тих, хто боїться бога».