Отлаженный механизм наследования высшей власти немедленно пришел в действие. Великий визирь Селима принял меры, чтобы известие о смерти султана не распространилось за пределы лагеря; тем временем самая быстрая в мире курьерская служба доставила его послание единственному сына Селима — Сулейману, бывшему в то время наместником Манисы, города и одноименной провинции на другом берегу Дарданелл. То, что у Сулеймана не было братьев, означало, что на этот раз восшествие нового султана на престол не будет, как это обычно бывало раньше, омрачено исполнением закона о братоубийстве.
Сулейман, которому тогда было двадцать шесть лет, въехал в Константинополь 30 сентября, через восемь дней после смерти отца. По приезде он был препровожден в мечеть рядом с гробницей Эюпа, что находится у верхней оконечности Золотого Рога, за пределами городских стен. Для правоверных Османской империи это было третье по значимости святое место в мире после Мекки и Иерусалима, ибо там был похоронен Эюп аль-Ансари, друг и знаменосец Пророка, погибший во время первой арабской осады Константинополя, продолжавшейся с 674 по 678 год. Осада окончилась неудачей, место захоронения было забыто, и Константинополь остался в руках христиан еще на восемь столетий; однако во время куда более успешной осады 1453 года могила Эюпа была чудесным образом найдена, и Мехмед Завоеватель распорядился построить на этом месте
Ранним утром следующего дня (это был понедельник, 1 октября 1520 года) высшие сановники империи принесли Сулейману клятву верности у ворот третьего двора Топкапы. Днем Сулейман встретил тело своего отца у ворот Эдирнекапы и проводил его до места погребения; его первым указом было распоряжение построить куллийе в честь султана Селима. Через два дня новый султан, следуя не так давно установившейся традиции, выдал янычарам деньги
«Он высок, крепок, у него довольно длинная шея, узкое лицо и орлиный нос. Внешность его производит приятное впечатление, хотя кожа отличается бледностью. О нем говорят, что он мудрый повелитель и любит учение; все ожидают от его правления добра». Так описал только что вступившего на престол султана Бартоломео Контарини. Завоевания Селима дали Европе передышку на двенадцать лет, а теперь, как писал Паоло Джовио, «свирепого льва сменил кроткий агнец». Папа Лев X велел петь благодарственные молитвы по всему Риму.
Первые османские султаны именовались в итальянских городах-государствах Великими турками; позже, когда их авторитет и могущество возросли, появился титул «Великий сеньор». Для Сулеймана Запад приберег высшее звание — Великолепный. Сам же он называл себя так:
Правитель тридцати семи королевств, повелитель государств римлян, персов и арабов, владыка моря Средиземного и моря Черного, достославной Каабы и пресветлой Медины, великого Иерусалима и трона Египетского, Йемена, Адена и Саны, Багдада, обители праведных, Басры Аль-Ахсы и городов Нуширивана; Алжира и Азербайджана, кыпчакских степей и земель татарских; Курдистана и Луристана, Румелии и Анатолии, Карамана, Валахии, Молдавии и Венгрии и многих других земель и царств; султан и падишах.