حسین شیخ‌الاسلام بیش از آنکه به عنوان یک دیپلمات به معنای عام آن شناخته شود، او را با گروه‌های مقاومت در لبنان و فلسطین می‌شناسند. او متخصص فعالیت‌های نهضتی بود در حالی که خود را خادم بچه‌های حزب‌الله می‌دانست و در این میان روابط او با سید حسن نصرالله بیشتر و پیشتر از یک رابطه سیاسی بود.
در یکی از این مراودات سید حسن نصرالله در نامه‌ای محبت‌آمیز در سال 1387 از بازگشت شیخ‌الاسلام به وزارت خارجه ابراز خرسندی می‌کند.
متن عربی نامه بدین شرح است:
« بسم‌الله‌الرحمن‌الرحیم
جانب العزیز و الحبیب الاخ شیخ‌الاسلام دام بقاؤه العزیز
السلام علیکم و رحمة‌الله و برکاته
بعد التحیة و الدعاء ... اولاً نبارک لانفسنا بعودتکم الی وزارة الخارجیة فی الموقع الجدید و آمل و ارجو کما ادعوا الله تعالی ان یوفقکم بخدمة دینه و المجاهدین المؤمنین فی صراع الحق مع الباطل کما کنتم دائماً موفقین.
و اخیراً ارجو الله تعالی ان یوفقنا للقاء قریب معکم و لا تنسونی من خالص دعائکم. و مع محبتی و شوقی استودعکم الله تعالی. اخوکم نصرالله. شوال 1429ه.ق»
بسم‌الله الرحمن الرحیم
