History of the Prophets and Kings
According to al-Tabari in his "History of the Prophets and Kings" (10th century CE), Muhammad decided after the Treaty of Hudaybiyyah (628) to send letters to many rulers of the world, inviting them to Islam.