Як воїн він відзначився в битві при Могачі в 1526 році, потім брав участь в облозі Відня (1529 г.), яка, однак, не виявилася успішною. У 1541 році Мехмед Соколлу став начальником придворної варти самого султана Сулеймана Пишного, згодом зблизившись з ним.