Burhan Şehidi Çin İslam Derneği'nin kurucularından biri ve ilk başkanı oldu. Bu sıfatla Çin Halk Cumhuriyeti'nin İslam dünyasına uzanan güçlü diplomatı oldu. Şubat 1956 yılında Mısır, Sudan, Etiyopya, Suriye ve Lübnan'ı ziyaret eden kültürel ve dini bir heyete önderlik etti. Diplomatik çabalarının bir sonucu olarak Mayıs 1956'da Mısır Çin Halk Cumhuriyeti'ni tanıyan ilk Orta Doğu ülkesi oldu. Temmuz ayında Sincan'a geri döndü ve Çin'in hac misyonlarına liderlik etti. Bu esnada Çin Halk Cumhuriyeti ile diplomatik ilişkileri bulunmayan Suudi Arabistan Kralı Fahd ve Ürdün Kralı Hüseyin ile görüştü ve aynı zamanda Suriye Cumhurbaşkanı Nazım el Kutsi ve Kuzey Yemen Cumhurbaşkanı Amir Muhammed el-Bedir ile bir araya geldi. Her iki ülke 1956 yılında Çin Halk Cumhuriyeti'ni tanıdı. Süveyş Krizi sırasında 4 Kasım 1956 tarihinde Şehidi Hu Yaobang ve Guo Moruo ile birlikte Pekin'in Tiananmen Meydanı'nda Mısır'a destek ve İngiliz-Fransız emperyalizmini protesto etmek amacıyla 400,000 kişilik bir gösteri düzenledi. 1959 yılının yazında Irak'ta Başbakan Abdülkerim Kasım'ı destek amaçlı bir delegeye önderlik etti.