Kanuni Sultan Süleyman'ın tahta çıkınca önce Kastamonu sonra Aydın Sancakbeyi olmuştur. 1522 yılında Rodos kuşatmasına katılmış sonra Yanya sancakbeyliğine atanmıştır. Bu görevde iken kendi sancak askeri başında 1529'da I. Viyana Kuşatması'na katılmıştır. 1534 yılında Karaman beylerbeyi olup, bu görevdeyken Irakeyn Seferi' ne katılmıştır. Daha sonra Anadolu ve Rumeli beylerbeyliği görevlerinin akabinde üçüncü vezirliğe yükselmiş, 1537 yılında donanmadaki kara askerlerinin serdarı olarak Barbaros Hayreddin Paşa ile birlikte Korfu Kuşatması'nda bulundu. İki hafta kadar devam eden kuşatma, Lütfi Paşa'nın zafer beklentisi mesajları göndermesine rağmen padişahın emriyle kaldırılmıştır. 1538'de ikinci vezirliğe tayin edilmiş ve Boğdan seferine katılmıştır..