Sayyiduna Anas bin Malik (may Allah be pleased with him) said that the Prophet (peace and blessings be upon him) wrote to Chosroes, to Caesar and to every chieftain, inviting them to Allah Almighty.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب السير / 18231