ஹுதைபிய்யா உடன்படிக்கைக்குப் பிறகு நபி ﷺ அவர்கள் ஒரு பெரிய முடிவை எடுத்தார்கள். இஸ்லாம் இனி அரபு தீபகற்பத்தில் மட்டும் அல்லாமல் உலகம் முழுவதும் சென்றடைய வேண்டும் என்ற நோக்கம் அவர்களிடம் இருந்தது. அதனால் பல அரசர்களுக்கு கடிதங்கள் அனுப்பப்பட்டன. அந்த கடிதங்களில் பொதுவாக இவ்வாறு எழுதப்பட்டிருந்தது: بسم الله الرحمن الرحيم من محمد رسول الله إلى... سلام على من اتبع الهدى “அல்லாஹ்வின் பெயரால் ஆரம்பிக்கிறேன். அல்லாஹ்வின் தூதர் முஹம்மது ... என்பவருக்கு எழுதுகிறார்.நேரான வழியைப் பின்பற்றுபவர்களுக்கு அமைதி உண்டாகட்டும்.” அந்த கடிதங்களில் முக்கியமாக அனுப்பப்பட்ட அரசர்கள்: ரோமப் பேரரசர் Heraclius: அவருக்கு அனுப்பப்பட்ட கடிதத்தை அவர் கவனமாக வாசித்தார். அவர் மக்காவில் இருந்து வந்த சில வர்த்தகர்களை அழைத்து நபி ﷺ பற்றிய தகவல்களையும் கேட்டார். அந்த வர்த்தகர்களில் ஒருவர் அபூ ஸுஃப்யான் ஆவார். அவர் அப்போது இன்னும் இஸ்லாமை ஏற்றுக்கொள்ளவில்லை.ஹிரக்லியஸ் அவரிடம் பல கேள்விகள் கேட்டார். பதில்களை கேட்டபின் அவர் கூறினார்:“நீங்கள் சொல்வது உண்மை என்றால், அவர் நிச்சயமாக ஒரு நபி.” பாரசீக அரசர் Khosrow II:அவருக்கு அனுப்பப்பட்ட கடிதத்தை அவர் மிகவும் கோபத்துடன் கிழித்துவிட்டார். அந்த செய்தி நபி ﷺ அவர்களிடம் வந்தபோது அவர்கள் கூறினார்கள்:“அவன் என் கடிதத்தை கிழித்தது போல அல்லாஹ் அவன் அரசையும் சிதறடிப்பான்.” பின்னர் பாரசீக பேரரசு உண்மையில் சிதைந்தது. ஹபஷாவின் மன்னன் Negus of Aksum:அவருக்கு அனுப்பப்பட்ட கடிதத்தை அவர் மரியாதையுடன் ஏற்றார். அவர் ஏற்கனவே முஸ்லிம்களுக்கு உதவியிருந்த நீதிமான் மன்னன். எகிப்தின் ஆளுநர் Muqawqis:அவரும் கடிதத்தை மரியாதையுடன் பெற்றார். ஆனால் அவர் இஸ்லாமை ஏற்கவில்லை. இருந்தாலும் அவர் சில பரிசுகளை அனுப்பினார். இந்த கடிதங்கள் இஸ்லாமின் உலகளாவிய அழைப்பை வெளிப்படுத்திய ஒரு முக்கிய நிகழ்வு.