Almost immediately Sokollu Mehmed had to quell a rebellion around Salonica, led by Mustafa Bey, who pretended to be the Sultan's late son Mustafa.
Aproape imediat, Sokollu Mehmed a trebuit să stingă o răzvrătire în jurul Salonicii, condusă de Mustafa Bey, care se preface că este fiul sultanului Mustafa.