В течение двух лет, предшествовавших запросу португальских полицейских сил, Харрисон работал с Мартином Граймом, коллегой-офицером с многолетним опытом работы в качестве кинолога в полиции. Грайм, которого ФБР также использовало в своей программе кинологической судебной экспертизы, работал с собаками тридцать пять лет. К 2007 году его команда состояла из двух спрингер-спаниелей, породы, выведенной в Англии почти пять веков назад. Когда-то любимчики аристократии, спаниели издавна использовались охотниками для выманивания и ловли диких птиц. В наше время их замечательное обоняние привело к тому, что их используют в качестве собак-ищеек для различных работ.
Было подсчитано, что у собак двести миллионов носовых рецепторов (а у людей пять миллионов). Спрингер-спаниели были наняты британской армией и полицией для поиска тайников с оружием, обнаружения взрывчатых веществ, поиска нелегальных иммигрантов и даже в тюрьмах для обнаружения незаконных мобильных телефонов. Сообщается, что одной знаменитой собаке удалось научиться отличать телефоны заключенных от телефонов тюремных надзирателей. Однако при поиске пропавших без вести и предполагаемых жертв убийства учитывается именно способность этих собак обнаруживать запах крови и спрятанные трупы.
Одной из собак, которых Грайм использовал во время поисков Мэдлин, была трехлетняя сука спаниель по имени Кила, обученная исключительно для поиска человеческой крови. По словам Грайма, она могла «точно определить местонахождение человеческой крови на предметах, которые были подвергнуты «операциям по очистке» или были в стирке даже несколько раз. Во время обучения она точно нашла образцы крови, находившиеся на предмете до тридцати шести лет. Чтобы собака могла определить источник, кровь должна быть «засохшей» на месте… Она будет искать и находить кровь в таких малых количествах, которые вряд ли удастся извлечь с помощью процедур судебной медицины, существующих в настоящее время».
Другой собакой в команде Грайма был семилетний кобель по имени Эдди, которого учили находить «человеческие останки и биологические жидкости, включая кровь, в любой среде и на любой местности». В Соединенных Штатах, работая с ФБР, собаке удалось находить человеческие останки. Поскольку такое обучение не было санкционировано в Великобритании, он и другие собаки обучались с использованием человеческой крови и разлагающихся поросят. По словам Грайма, исследования показали, что «запах разлагающегося материала человека и свиньи настолько похож, что мы не можем „обучить“ собаку различать эти два запаха».
Важным моментом, подчеркнул Грайм, было то, что Эдди «познакомили с запахом разлагающегося тела, а не продуктов питания. Это гарантирует, что собака не обратит внимания на бутерброды с беконом, кебаб и т. д., которые всегда присутствуют в окружающей среде».
Грайм сказал португальцам, что за шесть лет работы над более чем двумя сотнями случаев Эдди никогда не «сигнализировал» – не лаял – в ответ на мясные продукты питания.
Грайм писал, что Эдди оказался полезным в расследовании трех убийств женщин в 2004 году. Аттракта Харрон, библиотекарь из Северной Ирландии, пропала без вести на обратном пути из церкви. Во время обыска задней части сгоревшего автомобиля Эдди сразу же сигнализировал о наличии человеческого материала – образца, который, как выяснилось, содержал ДНК жертвы. Позже было обнаружено тело миссис Харрон, похороненное на берегу реки за домом подозреваемого.
Аманда Эдвардс, молодая медсестра из Уилтшира, исчезла утром после того, как бросила своего парня. Собака обыскала дом бывшего парня и обнаружила пятна крови, позже идентифицированные как принадлежащие Эдвардс. Затем Эдди нашел следы на инструментах, найденных в фургоне подозреваемого. Наконец Эдди нашел место на строительной площадке, где подозреваемый, строитель, закопал тело.
Шарлотта Пинкни, шестнадцатилетняя девушка, пропавшая в Девоне, так и не была найдена. Однако собака нашла место, где, по-видимому, изначально лежало ее тело. Подозреваемый, который, как известно, был с девушкой в ночь, когда ее видели в последний раз, позже был осужден.
Дрессировщик Грайм был настолько уверен в Эдди, что сказал португальцам, что спаниель «найдет труп целиком или по частям… в земле… на глубине примерно от 100 до 120 см… вскоре после смерти или на поздних стадиях разложения и гниения вплоть до скелета. Это включает сожженные останки, даже если было задействовано большое количество розжига. Собака обнаружит человеческий труп в воде либо с берега… либо на лодке». Обучение Килы, второй собаки, назначенной для поисков Мэдлин, отличилась после обучения Грайма и Харрисона. Полиция Суррея обратилась к ней за помощью после того, как молодая мать по имени Эбигейл Уитчеллс получила ножевое ранение и осталась парализованной, когда гуляла с коляской со своим ребенком. Спустя несколько недель после нападения Кила и другие собаки установили «паттерн запахов», по которому смогли отследить главного подозреваемого.
