叛乱中。他被介绍加入土耳其新军，深深受到了新军纪律的影响。随后在镇压斯库台地区的叛乱有功，被授予「帕夏」的称号。1768年，阿里同富有的德维纳帕夏的女儿结婚，并同他结盟。阿里在土耳其的军阶不断上升，成为陆军中尉和鲁米利亚的帕夏。1787年期间供职于巴纳特的军中，同年被授予作为帕夏领地。1788年，阿里成为约阿尼纳的主人，将大部分匪帮置于自己的掌控之下。此后的33年间，约阿尼纳成为阿里的根据地。阿里利用了奥斯曼帝国政府在当地的弱势不断扩张自己的领地。最后，他控制了阿尔巴尼亚的大部分地区、希腊西部和伯罗奔尼