During Uthman's caliphate, a Muslim embassy was sent to China to establish diplomatic relations

Ali was the natural choice as he was the most respected Companion still alive and was related to Prophet in two ways