Meanwhile, the Muslims were seizing eastern parts of the fallen Iran, and Mahoe was in the end forced to make peace with the Muslims and pay tribute. During the reign of the caliph Ali (656–661), a complaint about Mahoe's dehqans not paying tribute was sent to the latter, who then went to Kufa in Iraq. However, during Mahoe's arrival to the city, the inhabitants of Khorasan, who disliked the governorship of Mahoe, revolted.