В 1525 году султан Сулейман Великолепный назначил Айяс Мехмед-пашу куббе-визирем ("куббе-везири" — отдельная категория визирей). Был с Сулейманом в битве при Мохаче (1526), в походе на Буду и Вену (1529), в Иране (1534—1535). В марте 1536 года, после казни великого визиря Ибрагима-паши, Айяс Мехмед-паша был назначен новым великим визирем Османской империи. Был великим визирем более трёх лет до своей смерти. За время пребывания в должности великого визиря участвовал в военных экспедициях Сулеймана на Корфу и в Молдавии.