Крик «Мы ее подвели» был достаточно громким, чтобы его услышала Памела Фенн, пожилая жительница апартаментов, расположенных непосредственно над номером Макканнов. Она перегнулась через балкон, увидела Кейт и Джерри и спросила, что происходит. Джерри сказал ей, что их маленькую девочку «похитили».

По словам Расса О’Брайена, к тому времени, когда люди, производившие первоначальный обыск, вернулись в апартаменты 5A, действительно началась паника. Обычно «очень решительный, очень сильный парень, [который] не слишком много нервничает, [Джерри] лежал на полу в истерике. Он кричал, он плакал, как ребенок. Я не знала, что сказать». Отец Мэдлин старался взять себя в руки, говорил о том, что лучше всего делать, а затем снова срывался.

«Нормально ли реагировать так, как они? – размышляла Фиона Пейн еще долго. – Как в принципе кто-то может оказаться в своей ситуации – за секунду перейти от полного расслабления и счастья к худшему, что могло когда-либо с кем-то случиться? Я не могу сказать как было бы нормально. Но они просто обезумели».

Но, кроме паники, были и правильные действия, теперь как будто бы забытые. Спустя годы некоторые португальские официальные лица, довольно высокопоставленные, в том числе генеральный прокурор и президент профсоюза полицейских, будут говорить так, будто об исчезновении Мэдлин им сообщили только через много часов. Однако все факты говорят об обратном.

Администратор Ocean Club, Хелдер Сампайо, сказал, что, узнав от сотрудника тапас-ресторана, что пропала маленькая девочка, он сразу же позвонил в полицию. Как вспоминала Кейт, Джерри попросил Мэтта Олдфилда пойти на ресепшен Ocean Club и позвонить в полицию. Олдфилд вспоминал, что это была его идея и что ответ, который он получил в отеле, был «каким-то нереальным».

Я говорил: «Тебе нужно позвонить в полицию… забрали ребенка. А они говорят: „О нет, она, наверное, только что проснулась… и, наверное, где-то заблудилась…“ Это был какой-то странный непрофессионализм. Знаешь, он вроде как звонил, но тебе приходилось стоять и говорить: „Звони сейчас. Звони сейчас“. Так что я не знаю, позвонили ли они на самом деле в тот момент».

Насколько можно судить по записям телефонной компании, первый звонок из Ocean Club в местную штаб-квартиру GNR – Guarda Nacional Republicana, или Республиканской национальной гвардии, – произошел в 22:41. Затем было передано сообщение двум офицерам в патрульной машине, находившимся примерно в тринадцати-четырнадцати километрах от них, с указанием отправиться в Ocean Club, где девочка «пропала без вести».

В Клубе начали реагировать сотрудники. Получив предупреждение от одной из нянек, дежурившая в ночное время менеджер яслей Линдси Джонсон инициировала процедуру, которой необходимо следовать в случае пропажи ребенка. Она позвонила домой менеджеру Ocean Club Джону Хиллу, и он срочно выехал в отель. Также прибыла сервисный менеджер Сильвия Батиста. Ночные дежурные и сотрудники, вызванные из дома, рассредоточились по территории и за ее пределами в поисках Мэдлин. Одним из участников поисков был Херонимо Сальседас, официант тапас-ресторана, который знал и симпатизировал компании Макканнов и быстро осознал серьезность ситуации. «Нас отправили на пляж, – вспоминал он, – и мы осмотрели все закоулки, мы кричали имя ребенка, но не нашли его». Со временем к ним начали присоединяться местные жители, туристы и отдыхающие – возможно, всего сорок или пятьдесят человек, – поиски продолжатся до ночи.

Тем временем няни из клуба, Эми Тирни и Эмма Найт, поспешили в апартаменты 5А, чтобы предложить помощь. Тирни, которая вошла в детскую спальню, чтобы «посмотреть, не прячется ли девочка», заглянула в гардеробы. Насколько она помнила, постельное белье пустой кровати Мэдлин было «сдвинуто». На кровати лежали «детское одеяло и мягкая игрушка».