Az Oszmán Birodalom albánok lakta területén, Himara városában született. Apja az észak-albániai Shkodra városából, anyja a dél-albániai Vlorából származott. A "devsirme" keretében került Konstantinápolyba, ahol janicsár lett. Részt vett a csáldiráni csatában (1514), és a török–mameluk háborúban (1516–17). 1520–1521 között anatóliai beglerbég és Damaszkusz kormányzója volt. Szulejmán uralkodása alatt Rumélia beglerbégje volt, majd Rodosz meghódítása, 1522 után vezír lett. Harcolt a mohácsi csatában (1526), Bécs ostromában és Irakiban (1534–35).