سال 58 تنها باری است که آیت‌الله خامنه‌ای به سفر حج مشرّف شده‌اند. سال‌ها بعد ایشان پس از مطالعه‌ی کتاب «سفر به قبله» که سفرنامه‌ی حج هدایت‌الله بهبودی است، دل‌نوشته‌ای در حال و هوای دلتنگی زیارت خانه‌ی خدا به یادگار گذاشتند: «این کتاب مرا باز در شور و حال حسرت‌آلود زیارت خانه‌ی خدا و حرم رسول‌الله(ص) فرو برد. تا به یاد دارم از سال‌های دور جوانی هرگز دل خود را از آتش این اشتیاق، رها نیافته‌ام. اما حتی در دوران سیاه اختناق که هر روحانی بامعرفت و بی‌معرفتی، آسان می‌توانست در خط حج قرار بگیرد و من نمی‌توانستم! یا بهتر بگویم: هیچ رئیس کاروانی از ترس ساواک شاه، جرأت نمی‌کرد نام مرا در فهرست حاجی‌های خود -چه رسد به عنوان روحانی کاروان- بگذارد. بله، حتی در آن دوران سخت هم دلم از امید زیارت کعبه و بوسه زدن بر جای پای پیامبر(ص) در مکه و مدینه، خالی نمانده بود. و این امید، اگرچه با حج ده روزه‌ی سال 58 که به فضل شهید محلاتی قسمتم شد، برآورده گشت، اما آتش آن شوق سوزنده‌تر و مشتعل‌تر شد... تنها تسلّی به خواندن این‌گونه سفرنامه‌ها یا شنیدن آنها است که خود بازافزاینده‌ی شوق نیز هست. این کتاب، شیرین، موجز، با روح و هوشمندانه نوشته شده است. زیارت قبول؛ عزیز نویسنده! زیارت قبول 70/12/10»