Sokollu Mehmet, velkovezír Osmanské říše v letech 1565-1576, byl jednou z nejvýznamnějších postav osmanských dějin. V seriálu se objavuje až po několika epizodách 4.série, nicméně v pozdějších mocenských bojích sehrá významnou roli. Poprvé se setkává se svou pozdější spojenkyní Hürrem sultan během Rüstemova vyhnanství, které přinutí Hürrem hledat si i jiné věrné služebníky a nespoléhat tolik pouze na svého zetě. Sokollu je puvodem z Bosny, z vesničky jménem Sokoloviči, pročež mu i říkají "Sokollu". Spočátku má titul strážce brány, a tedy velitele palácových stráži, nicméně díky vlivu Hürrem rychle postupuje na místo kapudan paşu, tedy kapitána loďstva. Na oplátku pomáhá Hürrem sultan zbavovat se jejich protivníku, prvním a rozhodně ne posledním je Fenerizade efendi, şeyhülislam (něco jako arcibiskup), kterého poté, co podlehne Sokolluovu a Hürreminu vydíraní, nahradí Ebu Suud efendi. Mehmet poté dlouho věrně slouží své paní, po její smrti se přidá na stranu şehzade Selima, za což se mu dostane odměny: krátce před smrtí Süleymana se stává velkovezírem a vládne říši spolu s Nurbanu sultan jako skrytá sila na truně za vlády Selima II., který se o politiku příliš nezajímá. Podle historie zemřel Sokollu v roce 1576 poté, co na něj spáchal atentát šílený derviš, a nebyl tedy nikdy doopravdy sesazen, což je na osmanského politika docela dobrá bilance...