«Соколлу Мехмет паша был не первым членом его семьи, взятым на службу султана. Хюсрев паша, ставший вторым визирем в 1543 году, был из той же семьи. Степень влияния османских чиновников зависела от того, сколько у них было сторонников и протеже, с помощью которых они могли укорениться в бюрократической иерархии. Естественно, наиболее подходящими людьми для этой цели были члены семьи. Возможно именно по приказу Хюсрева юный Мехмет Соколлу был отобран для службы султану. Это значит, что помимо «официального» девширме, существовала также практика «частного» девширме. Но если предположить, что вербовкой Мехмета Хюсрев паша хотел усилить свой клан, то этот план очевидно не сработал, т.к. младший брат Хюсрева Лала Мустафа паша (воспитатель Селима и одна из самых влиятельных фигур его правления) и Соколлу Мехмет паша со временем стали злейшими врагами.»

Карьера и отношения с Рустемом и Хюррем.

Свою карьеру Соколлу начал под крылышком небезызвестного Искандера Челеби, и принимал участие в Персидском походе. После казни последнего Соколлу был переведен в штат дворца, где был «открывальщиком дверей», «носильщиком меча», а также «главным дегустатором».

«Первый высокий пост Мехмета Соколлу (адмирал Османского флота) тот унаследовал после смерти Барбароссы в 1546 г. В отличии от Барбароссы, Соколлу не выходил в море, и все время, пока занимал этот пост, провел в Стамбуле, что было важно для его карьеры. В 1549 году губернатор Румелии Толстый Али паша был пожалован визиратом, и его место занял Мехмет Соколлу.

В качестве причины назначения и продвижения Соколлу можно назвать то, что он постепенно становился фаворитом при дворе. Период, когда он был губернатором Румелии, пришелся на визират Рустема паши, соотечественника Соколлу. Соперничество этнических групп было важным элементом османской политической жизни. Так что можно предположить, что соколлу в свое время получил поддержку от Рустема. Османский историк Мустафа Али так комментирует ситуацию: « Если великим визирем становился босняк, престиж членов совета, принадлежащих к этой группе, быстро увеличивался продвижением их на высокие посты. Если он был албанцев, тогда они считали себя счастливчиками, т.к. почти наверняка тот будет назначать на важные должности своих земляков.»

С еще большей уверенностью можно сказать, что Соколлу также пользовался поддержкой женщин гарема, а особенно Хюррем султан и ее дочери Михримах.

Венецианский дипломат сообщает, что Соколлу «обязан своим быстрым продвижением тому, что он спас тонущую Хасеки Хюррем султан, когда ее лодка однажды перевернулась. Благодарная султанша способствовала его быстрому карьерному росту.»