Согласно сообщениям прессы, появившимся спустя долгое время, полиция с самого начала заинтересовалась местным жителем по имени Хоаким Маркес. Вместе с другим мужчиной Маркес, который жил в восьми километрах в деревне Барао-де-Сан-Жуан, однажды ночью в 1995 году изнасиловал на местном пляже двух отдыхающих британских девочек-подростков. Теперь он был на свободе после отбытия пятилетнего тюремного заключения. Партнерша Маркеса будет допрошена полицией о его местонахождении в ночь исчезновения Мэдлин. Впоследствии этот человек был исключен из расследования о пропаже Мэдлин.
Еще одна зацепка, полученная при опросах сотрудников Ocean Club, по словам Амарала, касалась информации о гражданине Великобритании, подозреваемом в сексуальном интересе к несовершеннолетнему, «имеющему связи с баром в ста пятидесяти метрах от места исчезновения [Мэдлин]». Этот человек, как показывают исследования, в мае 2007 года служил в Ираке и, таким образом, перестал был интересен расследованию.
Еще одна зацепка, которая ни к чему не привела, касалась сорокшестилетнего британца, который жил в Завиале, на побережье, примерно в тридцати километрах к западу от Прайя-да-Луш. Однако выяснилось, что у мужчины нет судимости. Тем не менее отслеживание португальских и иностранных педофилов в регионе – «в основном англичан», по словам Амарала, – продолжалось.
Еще одна разработка казалась очень многообещающей. Один португальский мужчина рассказал, как, находясь с женой и двумя детьми на пляже в Сагреш, также недалеко от Прайя-да-Луш, за четыре дня до исчезновения Мэдлин, он «заметил мужчину, держащего маленькую серебристую камеру, который тайно фотографировал детей [свидетеля]… Человек, вместо того чтобы поднести камеру к лицу, располагал фотоаппарат в области живота… После того как он сфотографировал детей… человек сделал больше фотографий двух других детей мужского пола, девяти и пяти лет».
Свидетель уточнил, что мужчина, делавший фотографии, мог совершать насилие над детьми. Позже, когда незнакомец вел себя так, как будто он пытался подойти к своей четырехлетней дочери, свидетель сильно испугался и попытался сфотографировать мужчину на свой мобильный телефон. Он действительно сделал фотографии мужчины и женщины в их машине.
Кропотливая детективная работа позволила найти пару, которая вела себя странно, но это привело к новому разочарованию. Оказалось, что это была пара из Польши, которая покинула Алгарве, вылетев из аэропорта Фару обратно в Польшу, через два дня после исчезновения Мэдлин. У женщины действительно были приводы за вождение в нетрезвом виде и причастность к «получению собственности обманным путем». Однако не было никаких доказательств, связывающих эту пару с делом Мэдлин.
