Ibn Abbas (may Allah be pleased with them both) said that the Messenger of Allah (peace and blessings be upon him) wrote to Heraclius, the ruler of Rome: "Peace be upon whoever follows the guidance."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب آداب القاضي / 20430