9th and 10th of Hijra
The Prophet Muhammad sent letters to different rules including byzantine empire.
He said in Arafat: All men are equal, whatever the origion, color and nationality.