איסור משפטי שהיה קיים במשך שנים ארוכות בסעודיה, מנע כניסת יהודים למדינה המוסלמית. באחרונה, האיסור בוטל ובעת הכניסה לערב הסעודית שוב לא בודקים מה הדת של המבקש אשרת כניסה. האיסור בוטל, למעט לאזור מכה, העיר הקדושה למוסלמים.
בשל האיסור, אין כיום קהילה יהודית בסעודיה אך במדינה כמה מאות יהודים, בעיקר חיילים בצבא ארה"ב, דיפלומטים משגרירויות זרות ומיעוט קטן של אנשי עסקים המגיעים לעשות עסקים למדינה.
כמו בכל מקום בו יש צורך ברב, לסעודיה הגיע הרב יעקב הרצוג, חסיד חב"ד המתגורר בירושלים אשר התחנך במוסדות של הציונות הדתית, ואת ההסמכה שלו לרבנות קיבל בכלל מבד"ץ העדה החרדית. כיום כאמור, הוא חסיד חב"ד אם כי הוא מצהיר שפעילותו אינה מוכרת רשמית על ידי החסידות, והוא לא נחשב לשליח חב"ד.
הרב הרצוג נוסע רבות לסעודיה, ובקרוב הוא מתכוון להשתקע שם. בראיונות תקשורתיים שהעניק, סיפר כי המקומיים מכבדים אותו, ואף באים להתייעץ איתו. בסרטונים שהעלה, ניתן לראות כיצד שייח' ערבי רוקד איתו ברחוב, ונהג מונית קורא לו "חכם יעקב" ומכבד אותו.
בראיון שהעניק לצביקה קליין בעיתון מקור ראשון, סיפר כי למרות שהוא לא מוכר רשמית כרב הראשי של סעודיה, "אם תשאל בשגרירות האמריקנית אם יש רב למדינה, יפנו אותך אליי. בכל מוסדות השלטון מכירים אותי, החל ממשרד הפנים, משרד החוץ וגם מקומות יותר מודרים".
הוא הסביר כי "עיקר העבודה כעת הוא מול חיילים וחיילות מצבא ארה"ב. יש שם גם משפחות של אנשי צבא, לא רק רווקים ורווקות. הם פזורים בחמישה בסיסים גדולים של צבא ארה"ב ברחבי המדינה. יש גם צוות דיפלומטי מכל מיני שגרירויות שמשרתים בהם יהודים, בעיקר ארה"ב ולעיתים גם מצרפת. בחמש השנים האחרונות הגיעו יהודים שעובדים בתחומי ההייטק והפיננסים. אין ספק שהקהילה היהודית הלא רשמית צומחת במהירות, ואנו צופים שזה יגדל מאוד בשנים הקרובות".
הרב הרצוג מפתיע וטוען כי יש בסעודיה צאצאים של יהודים אנוסים, שלא יודעים כי הם יהודים. "אפשר לזהות על פי תווי פנים או מנהגים שהיו במשפחות שלהם. אפשר לשמוע על משפחות שהיו מדליקות נרות שבת למשל, אבל הן מעטות".
היום אסור לקיים תפילה או בתי כנסת. לי אישית יש אישור מהרשויות לקיים תפילות עד 120 איש. השלב הבא הוא שנקבל שטח לבית כנסת, ואני מאמין שבעוד שנתיים־שלוש הסעודים יבנו ביוזמתם מרכז יהודי מפואר כמו שנבנה באיחוד האמירויות. הרי בסעודיה רוצים לעשות כל דבר טוב יותר מאשר איחוד האמירויות".
במהלך הראיון למקור ראשון אמר כי ההשראה שלו לצאת לשליחות מגיעה מהרבי מליובאוויטש, אך הוא אינו מוכר כשליח רשמי של חסידות חב"ד. מבחינתו, מטרת שליחותו היא "להשפיע על אומות העולם ולקדם את שבע מצוות בני נוח".
