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