佳天赋的名声而被叶希杰·穆罕默德贝伊（Yeşilce Mehmed Bey）特别选中，这则故事还认为索库鲁的叔叔试图向鄂图曼当局带回姪子，但最终并没有成功。
土耳其新军教育.索库鲁首先被强加给穆罕默德这个名字，并先后在爱第尼与伊斯坦堡，接受彻底的鄂图曼教育，随后以一名土耳其新军学徒的身分前往位于托卡比皇宫内的恩德伦学校受训。1535年索库鲁被派到财政大臣的身边担任助手。伊斯坎达尔·切莱比死后，索库鲁返回伊斯坦堡。除土耳其语之外，索库鲁还会说塞尔维亚语、波斯语、阿拉伯语、意大利语