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