מתי ממשיך את סיפורו בהזכרת מלכת שבא, הידועה גם כמלכת הדרום (1 מְלָכִים 10.1-13). גם לוקס מאשר אמירה זו של המורה.
דור זה זוכה בזכות יוצאת דופן, שכן הוא נמצא , בן האלוהים, הגדול בהרבה מן הנביא יונה שהיה עד לתשובתם של אנשי נינוה, וכן ממלכת שבא שעברה מרחק רב כדי לבדוק את חוכמת המלך שלמה.
ברור אפוא שאם מלכה זו יצאה למסע ארוך כדי לפגוש את המלך שלמה, על אחת כמה וכמה שבני אדם חייבים לעשות כן כדי לפגוש את בן האלוהים.
סביר להניח שאירוע זה בתולדות ישראל היה מוכר היטב ליהודים שהקשיבו, ובמיוחד ל־, שהיו ידועים בבקיאותם בכתבי היהודים.
ראוי לציין שלפי הַבְּשׂוֹרָה הַקְּדוֹשָׁה עַל־פִּי מַתָּי 12.42 ו־הבְּשׂוֹרָה הַקְּדוֹשָׁה עַל־פִּי לוּקָס 11.31, מלכת שבא תתערב בעת משפט העמים (ראו ANN101 : השתלשלות אירועי אחרית הימים על פי הנבואה) כדי להאשים את הדור היהודי הזה שדחה את ישוע המשיח.
באומרו שמלכת הדרום תקום ותרשיע את הדור הזה, ישוע המשיח מציין שבמשפט האחרון ישמשו חריצותה של מלכת שבא ופתיחותה לחוכמה האלוהית להרשיע במשתמע את חוסר האמונה של היהודים בני זמנו. הדוגמה של מלכת שבא תבליט את סירובם להכיר בישוע למרות האותות והתורה שנתן להם.
אנו בוחנים גם נקודה מכרעת נוספת: למרות הברכות הגדולות שהביא ישוע המשיח, אשר משכו אליו המונים שנראו מאושרים לצידו, הוראותיו לא זכו לאימוץ נרחב. עובדה זו מבליטה את קיומה של התנגדות ניכרת, שקשה להסבירה לנוכח האירועים המתוארים.