Cuando tenía sólo nueve años, el embajador veneciano había informado que "Tiene un talento extraordinario, será guerrero, además es muy querido por los jenízaros, y realiza ya grandes hazañas." En 1553, cuando Mustafa tenía treinta y ocho años, Bernardo Navagero escribió: "Es imposible describir lo mucho que es amado y deseado por todos como sucesor al trono."