Det er kjent noen brev som Muhammed skal ha sendt til statsledere i andre land. Han sendte åtte ambassadører til åtte konger og guvernører, for å kalle dem til islam. Han omtaler seg selv da som Allahs budbringer eller apostel. Ektheten av brevene er omdiskutert.