טקס הנישואים של שר הדתות הרב יעקב משה טולידאנו עם רעייתו השנייה, מרים סבאג נערך ביום ב' ה-4 ביולי 1960 בשעה 8 בערב בביתו של הרב יצחק אבו חצירה ברמלה, שכיהן כרב העיר והיה גם מסדר הקידושין. קצת למעלה מעשרה אנשים ובהם אם הכלה אסתר סבאג השתתפו בטקס הנישואים. ככל הידוע אב הכלה לא השתתף בטקס הנישואים וגם לא ילדיו של השר. הרב טולידאנו ביקש לשמור בסוד על נישואיו ומתי מעט ממש ידעו עליהם וכנראה קיווה שדבר הנישואים לא יודלף לעיתונות ולכן לא נרשם לנישואים בלשכות הרבנות בתל אביב או בירושלים מקומות מגוריו, אלא נרשם ברבנות ברמלה אצל ידידו הרב יצחק אבוחצירה (אחיו של הבבא סאלי).

הסוד נשמר קצת למעלה משבוע. דבר נישואי הרב בן ה-80 לכלה הצעירה בת ה-20 הגיע לידיעת יריביו של השר, ואלה ככל הנראה "דאגו" להדליף את דבר הנישואים למערכות העיתונים. לא כל העיתונים הסכימו בתחילה לפרסם את הידיעה "הצהובה". חשוב לציין כי מדובר בתחילת שנות ה-60. כעשרה ימים לאחר טקס נישואי הרב ב-13-11 ביולי 1960 פרסמו מספר עיתונים בעמודם הראשון ידיעה מורחבת יחסית על נישואיו של שר הדתות לצעירה גרושה בת 20. חלק ניכר מבני משפחתו ובהם בניו ובנותיו של השר טולידאנו וכן מכריו הקרובים וחבריו שרי הממשלה, הופתעו כשנודע להם מהעיתונות על נישואיו. נמסר כי בני משפחתו של הרב קיבלו במורת רוח את הידיעה המפתיעה על נישואיו עם הכלה הצעירה ממנו ב-60 שנים ולאורך השנים הקפידו לא לשמור על קשר עימה. אחרי פרסום הנישואים בעיתונות הוצפו בני הזוג מברקי ברכה רבים ובתוכם מברקים של שרי ממשלה ואישי ציבור רבים. כשר בממשלה זכאי היה הרב טולידאנו שהתגורר בתל אביב לדירת קבע בירושלים ועד שתימצא לו דירה בעיר לן הרב בעת שהותו בירושלים במלון המלכים בעיר או במלון המלך דוד. כשנודע כי הזוג הטרי עושה את ירח הדבש שלו במלון המלכים בירושלים עיתונאים וצלמים ארבו עטו על המלון בניסיון לראיין ולצלם את הזוג הטרי. בעת יציאת הזוג מחדרם צילמו הצלמים את הזוג הטרי ותמונת הכלה הנאה הופיעה מעל גבי מספר עיתונים. מרים סבאג יפת התואר נולדה במרוקו. עלתה לארץ בתחילת שנות ה-50 כשהייתה בת עשר לערך. היא התגוררה עם משפחתה, משפחה ברוכת ילדים במעברת רמלה. היא למדה בבית ספר דתי ברמלה, אולם עזבה לימודיה כבר בגיל צעיר מאד, כדי לסייע בפרנסת המשפחה ועבדה כעוזרת בית ברמלה בתל אביב ובישובים נוספים וכפועלת בבית חרושת. לפני גיוסה לצה"ל כשהייתה בת 18 לערך אולי אף פחות החליט אביה להשיא אותה ליעקב כהן, גבר יוצא צפון אפריקה תושב חיפה פועל בבית חרושת לאריחים באזור כורדאני. הנישואים לא צלחו והזוג התגרש ארבעה חודשים בלבד לאחר שנישא. לגבי גילה של מרים סבאג יש חילוקי דעות. יש הטוענים שהייתה בת 18 בנישואיה לרב טולידאנו, כמעט נערה. יש הטוענים שגילה מעל 20. כך או כך מדובר באישה צעירה מאד.

חתונת שר הדתות טולידאנו בן ה-80 עם צעירה בת 20 שנערכה שלושה חודשים בלבד אחרי מותה של אשתו הראשונה והפרש הגילאים של 60 שנים הסעירו את הציבור והעיתונות. חוגים רבים ראו בנישואים אלה פגם ציבורי ומוסרי. מערכות העיתונים הוצפו במכתבים של קוראים בהם הם מביעים מחאה נגד הנישואים. בתגובה לביקורת נגדו על נישואיו בגיל 80 לצעירה בת ה-20 ולנישואיו שלושה חודשים בלבד לאחר מות אשתו הראשונה, התגונן הרב טולידאנו וטען כי מבחינתו העניין לגיטימי והוא לא עבר על חוקי ההלכה. "אני איש המזרח ואיני מכוון את צעדי לפי הטעם האירופי אלא לפי ההלכה", הגיב הרב לביקורת נגדו.

נישואי הרב יעקב טולידאנו עם מרים סבאג נמשכו שלושה חודשים בלבד. ביום שישי 14 באוקטובר 1960 אחר-הצהריים הגיע הרב מביתו בתל אביב ברחוב לילינבלום 10 עם רעייתו השנייה מרים סבאג למלון "המלכים" בירושלים, לאחר שעשו את חג שמחת תורה בבית בתל אביב. השניים התכוננו לקבלת שבת כרגיל ועלו לחדרם בקומה השנייה. בליל שבת הרב התפלל במתיבתא ע"ש הרש"ל ברחוב ז'בוטינסקי בירושלים ושב לחדרו במלון. לאחר חצות חש השר כאבים בחזהו וביקש להזעיק אל מיטתו רופא. רופא תורן ד"ר סגן כהן הגיע למקום ואיבחן כי מדובר בבעיה לבבית והגיש לשר טיפול רפואי. בשעה ארבע לפנות בוקר הוזעק לחדרו של השר טולידאנו ד"ר רחמילביץ, רופא בכיר ומומחה למחלות לב ב"הדסה". הוא הגיש לו טיפול רפואי. בהמשך חלה החמרה במצבו של השר והוא כנראה לקה בשבץ מוחי. בשבת בבוקר (15.10.1960) בשעה 8:15 נקבע מותו. הידיעה על מותו פשטה במהירות ברחבי ירושלים. גופת המנוח הושארה בחדרו עד צאת השבת ורק רעייתו שאותה נשא כשלושה חודשים לפני מותו נשארה יושבת ליד מיטת בעלה ועימה מספר קטן של מקורבי המשפחה ומזכירו של השר. לאחר צאת השבת התאסף ליד מלון המלכים קהל רב מתושבי העיר ובינהם חברי כנסת, אישי ציבור וראשי העדה הספרדית. לירושלים הגיע הרב יצחק אבוחצירה וכן חתניו וכמה מבני משפתו של הרב. כמו-כן הגיע למקום מזכיר הממשלה כתריאל כ"ץ שהודיע טלפונית לשרים על מותו של שר הדתות.

למחרת, יום ראשון (16.10.60 ) נערכה לשר הדתות הרב יעקב משה טולידאנו הלוויה ממלכתית בהשתתפו ראשי המדינה ובהם נשיא המדינה יצחק בן צבי, ראש הממשלה דוד בן-גוריון, שרים, חברי כנסת, הרמטכ"ל, המפכ"ל, רבנים ראשיים ואנשי הסגל הדיפלומטי. ארונו הוצב על במה בבית הכנסת ישורון וקהל אלפים עבר על פני הארון. משם יצא מסע ההלוויה מלווה במשמר כבוד של אופנועי משטרה לבית העלמין הר המנוחות שם ניטמן המנוח. אלמנתו מרים סבאג נישאה בהמשך לתושב ירושלים וככל הידוע עברה להתגורר בשכונת מקור ברוך בעיר. בהנחה שהיא עדיין עימנו בחיים היא אמורה להיות בת 90 לערך.

הרב יעקב טולידנו ייזכר בציבור בעיקר כרב בן ה-80 שנשא צעירה בת 20 אבל מאחוריו מסכת חיים רבת עשייה ופעלים שלא ידועה לציבור הרחב. הוא נולד בטבריה ב-1880 ובה למד והוסמך לרבנות בישיבתו של אביו, הרב יהודה טולידאנו. ב-1895 כשהיה בן 15 נשא לאשה את מסעודה (חנה) בת משה אהרן שלוש ולהם נולדו שלושה בנים: אבנר, יצחק אליהו, ושלוש בנות: ג'מילה, עליזה כהן, ויהודית מטלון. בתו, ג'מילה, הייתה אשתו של שמעון דהאן, ראש העירייה השני של טבריה. משנת 1926 עד 1928 היה רב של העיר טנג'ר שבמרוקו ושם כתב את אחד מספריו הידועים "נר המערב" העוסק בתולדות יהדות מרוקו. מ-1929 עד 1941 היה אב בית הדין וסגן הרב הראשי של קהיר. בשובו לארץ בשנת 1941 הוכתר כרב הראשי הספרדי של תל אביב -יפו במקומות של הרב עוזיאל. משנת 1942 ועד 1958 כיהן כרבה הראשי הספרדי של העיר תל אביב ואב בית דינה, בה הקים את ישיבת "קול יעקב" ויחד עם רבה האשכנזי של העיר, איסר יהודה אונטרמן, ייסד גם את בית הדין המיוחד לענייני עגונות. משנת 1958 עד מותו ב-15 באוקטובר 1960 כיהן כשר הדתות בממשלת בן-גוריון. על שמו רחוב בשכונת בבלי בתל אביב. המועצה הדתית בתל אביב ייסדה לזכרו את "פרס הרב טולידאנו לספרות תורנית".