While Muhammad Ali was expanding his authority into Africa, the Ottoman Empire was being challenged by ethnic rebellions in its European territories. The rebellion in the Greek provinces of the Ottoman Empire began in 1821. The Ottoman army proved ineffectual in its attempts to put down the revolt as ethnic violence spread as far as Constantinople. With his own army proving ineffective, Sultan Mahmud II offered Muhammad Ali the island of Crete in exchange for his support in putting down the revolt.