За три недели, что он пробыл с ними, Митчелл сблизился с Макканнами. В конце концов он оставил свою государственную должность, чтобы работать с ними, и продолжал действовать в качестве их официального представителя вплоть до 2014 года. Двадцать седьмого мая Митчелл сказал паре, что их ждет поездка в Ватикан.
В Ватикан на встречу с папой Бенедиктом XVI они, конечно же, поехали. На борту частного самолета, предоставленного сэром Филипом Грином, в сопровождении нескольких репортеров Макканны вылетели в Рим. Их приветствовали посол Великобритании и другие дипломаты в Ватикане, они провели ночь в резиденции посла, а на следующий день оказались Prima Fila, специальными гостями, с которыми должен встретиться папа.
Для католика, как вспомнила Кейт, это было «невероятно важно. Я имею в виду, я искренне верила, что это будет важно для Мэдлин. Это самая близкая возможность каким-то образом встретить Бога. И я просто подумала, что все мои молитвы и тому подобное быстрее дойдут к Богу».
Встреча была короткой, но трогательной. Помощник направил папу Бенедикта к Макканнам, и Кейт попросила его помолиться за ее пропавшую дочь. Он взял их за руки, а затем – большим пальцем – благословил фотографию Мэдлин. На последующей пресс-конференции Джерри сказал, что их вера придает им силы, что вся доброта, которой их окружили из-за похищения, восстановила его веру в человечество.
Затем последовали тринадцать дней различных поездок, которые почти ничего не дали расследованию, но оставили след в новостях. Не прошло и двадцати четырех часов после возвращения из Рима, как Макканны вылетели в Мадрид. Пять дней спустя они отправились в серию информативных поездок в Германию и Голландию, а затем обратно в Португалию.
Больше полетов на самолетах, в том числе на частном самолете, любезно предоставленном другим бизнесменом, больше встреч с вежливыми британскими дипломатами, больше интервью в СМИ. Встречи также с министрами правительства и – впервые – с представителями организаций, которые работали с пропавшими без вести и подвергшимися насилию детьми. Начались разговоры о проблемах торговли детьми и о тревожном росте распространения изображений сексуального насилия над детьми. И первая жестокая встреча с пранкером. В посольстве Великобритании в Берлине им сказали, что звонил мужчина, который представился Уолтером. Он утверждал, что у него есть информация о Мэдлин. Он настаивал, что будет говорить только с Джерри или Кейт. Звонок поступил в испанскую полицию и воспринимался со всей серьезностью. Макканны получили инструкции, как общаться со звонившим, и начали ждать. Больше никаких контактов с Уолтером не было.
