The larger part of Transoxiana was finally conquered by the Umayyad leader Qutayba ibn Muslim in the reign of al-Walid I (r. 705–715). The loyalties of Transoxiana's native Iranian and Turkic populations and those of their autonomous local sovereigns remained questionable, as demonstrated in 719, when the Transoxianian sovereigns sent a petition to the Chinese and their Turgesh overlords for military aid against the Caliphate's governors.