به گزارش مشرق، شيخ الاسلام گفت: درپايان يکي از اين جلسات شهيد رجايي من را از تصميم مجلس در آينده‌اي نزديک مبني بر اين که نخست‌وزير مي‌بايست وزير خارجه را انتخاب کند، مطلع کرد و گفت که شما براي معاونان وزارت خارجه حکم بنويسيد. من هم با کمک دوستانم يک حکم خوب و ايدئولوژيک نوشتم و خدمت نخست‌وزير دادم.
شهيد رجايي هم حکم را نگاه و تأييد کرد و گفت من مي‌خواهم اين حکم را براي شما بزنم. من هم عرض کردم که تا حالا من سمت و کار به اين مهمي نداشتم و سابقه اين کار را ندارم. شهيد رجايي به من گفتند که مگر من سابقه کار نخست‌وزيري داشتم و من اجازه استخاره کردن را از ايشان گرفتم و نزد مرحوم سيد هاشم هاشمي، از اعضاي مجلس خبرگان رفتم ايشان هم به من گفتند که استخاره خيلي خوب آمده هرچند ابتداي آن سخت است.
وقتي شهيد رجايي حکم را به من مي‌داد، دست کرد در کشواش و يک عطر به من داد. من آن موقع ريش خيلي بلندي مي‌گذاشتم و لباس‌هاي سربازي يا خاکي مي‌پوشيدم. به من گفت: آقاي شيخ‌الاسلام هر سمتي ظواهر خودش رو مي‌طلبد. منظورش اين بود که فلاني برو شما ريش خودتو کوتاه کن و يک کت و شلوار بپوش.