Pochodził z rodziny greckich chrześcijan – rybaków z Pargi. W 1523 r. sułtan Sulejman I Wspaniały, którego był najbliższym przyjacielem, powierzył mu urząd wielkiego wezyra sprawowany przez następne trzynaście lat. Brał udział w bitwie pod Mohaczem 29 sierpnia 1526 r., dowodził oblężeniem Wiednia w 1529 r., a w latach 1532–1534 walczył z powodzeniem jako naczelny wódz w I wojnie turecko-perskiej. Wielki wezyr był człowiekiem świetnie wykształconym, zarówno w zakresie strategii wojennej, jak i dyplomacji (znał 8 języków). Wenecjanie nazywali go "Wspaniałym". Pasza patronował także sztuce. Zgromadził dużą kolekcję obrazów i rzeźb. Do dziś w jego dawnym pałacu znajduje się muzeum malarstwa.