В 1516—1517 годах Айяс Мехмед-паша участвовал в военных кампаниях Селима I в Сирии и Египте. В 1519 году Айяс-паша стал губернатором Кастамону. В 1520 году султан Селим I назначил Айяса-пашу бейлербеем Анатолии. Будучи бейлербеем Анатолии, Айяс-паша участвовал в подавлении восстания Джанберди, после этого в марте 1521 года Сулейман I назначил его бейлербеем Дамаска.