Рустем-паша
Когда Кара Ахмед-паша, в то время великий визирь, был обвинён во взяточничестве и затем казнён, на его место во второй раз был назначен Рустем-паша, имевший множество врагов среди пашей и беев. Одним из них был престарелый Лала Мустафа-паша, воспитатель третьего сына Сулеймана I — шехзаде Баязида. После смерти Хюррем Султан — жены султана — началась междоусобная война за власть между её сыновьями. В 1559 году Баязид, собравший огромное войско, выступил в поход против своего старшего брата, наследника престола — Селима (позже Селим II). Мехмед-паша Соколлу вместе с султанским войском двинулся в Конью, где объединился с армией Лала Мустафы-паши. Шехзаде Баязид был разбит численно превосходящими силами старшего брата, и бежал в Персию. Соколлу Мехмед остался в Анатолии для переговоров с шахом Ирана Тахмаспом об экстрадиции шехзаде-бунтовщика. Спустя два года, в 1561 году, Баязид всё же был выдан за огромный выкуп и казнён в Казвине; пятеро сыновей шехзаде также были казнены.