Alí nació en un clan de gran importancia en la ciudad de Hormove, cerca de la localidad albanesa de Tepelenë en 1744, dónde su padre Veli era bey (líder).