Син е на потомствения тетовски управител Реджеп паша Тетовски. Получава титлата паша за действията си в Гръцката война. След смъртта на брат си Вели бег, го замества като управител в Кичево. След това Авзи паша получава ферман за управление на Скопие, но му се налага да превземе града с обсада от местните бегове.