После смерти Хурда-паши беи Джаннины пользовались анархической независимостью, распоряжаясь всем по своему усмотрению и держа слабых и неумелых пашей, приезжавших управлять ими, в плену в Озерном замке. Али-паша уже давно имел среди них свою фракцию, но из-за внушавшего страх его характера она не была сильной, и когда пришло известие о его назначении в правительство, почти единогласно было решено не принимать его. Али, не чувствуя в себе достаточно сил, чтобы покорить их силой, довольствовался тем, что грабил их фермы и деревни. Те, кто страдал от этих действий, стремились уладить дела между ним и беями; и, чтобы пощадить гордость последних, было решено тайно ввести его в город. В сопровождении Нуца и нескольких своих друзей он ночью вошел в Джаннину и, отправившись в трибунал кади, потребовал, чтобы его фирман о вступлении в должность был зарегистрирован и опубликован. Выполнив этот законный акт, он был провозглашен пашой двух хвостов Джаннины; таким образом, он объединил в своем лице три важных поста. Это событие произошло в 1788 году.
Первой целью Али было сломить власть джаннинских беев; для этого он прибегал ко всем средствам, чтобы лишить их имущества, будучи уверенным, что, будучи бедными, они не смогут составить против него партию в диване. В то же время он осыпал шептаров ласками и, что до сих пор было неизвестно, ввел в свой совет греков, зная, какие преимущества он может извлечь из их талантов.
Почувствовав себя достаточно сильным, он решил отомстить кормовцам за оскорбления, нанесенные его матери и ему самому; ведь свирепый Хамко, умирая, поручил ему никогда не успокаиваться, пока он не отомстит им и жителям Гардики; а Али, хотя и был самым беспечным из людей в случае выгоды, никогда не забывал обид и оскорблений. Он собрал отряд, командование которым передал Демир Досту, бывшему каймаканом (знаменосцем) Дельвино, и направил его против Кормово. Сыновья Али, Мухтар и Вели, а также их двоюродный брат, Исмаил Пашо, совершили свой первый поход в составе этой экспедиции. Под видом перемирия жителей Кормово усыпили бдительностью, а затем ночью обрушились на них и устроили резню. Следствием этого поступка стало присоединение территории к Али.
Поскольку эта территория принадлежала пашалыку Берата, или Средней Албании, Ибрагим-паша был разгневан этим посягательством; после бесплодных переговоров он послал войска под командованием своего брата Сефира, бека Авлоны. Против них Али вызвал фессалийских арматолов, и после того как с обеих сторон были сожжены деревни, ограблены и повешены крестьяне и угнаны стада, был заключен мир. Ибрагим отдал свою дочь в жены Мухтару, старшему сыну Али, а в качестве приданого – спорную территорию. Поскольку Сефир-бей проявил качества, которые в будущем могли оказаться грозными, Али подговорил лекаря отравить его и, по своему обыкновению, повесил исполнителя преступления, чтобы не осталось ни одного свидетеля.