В ФРГ у Агджи оказалось много влиятельных «друзей», особенно во Франкфурте-на-Майне, где и сегодня на Гутлейштрассе 173 размещается штаб-квартира «серых волков» в Западной Европе. Их предводитель — Муса Сердар Челеби, заправила крупной международной сети контрабандной торговли оружием и наркотиками, имел и собственную сеть убийц для усмирения непокорных. Горный инженер по образованию, зарегистрированный в ФРГ в качестве торговца, Челеби являлся председателем федерации так называемых демократических обществ идеалистов из числа турок эмигрантов, собственником газеты «Йени хадеф» («Новая цель») на турецком языке. За этим почтенным фасадом скрывалась нелегальная организация.
Челеби помог Агдже обосноваться в ФРГ. При его поддержке террорист не чувствует себя стесненным в средствах, живет на широкую ногу, учит немецкий язык и даже сочетается браком с немкой Кристиной Кляйн, связанной с террористическими группировками. Фальшивые паспорта ему не помеха.
Позже в римском суде Агджа почему-то отрицал очевидное, заявляя, что не был ни во Франкфурте-на-Майне, ни в ФРГ. Правительство ФРГ объявило, что оно «решительно отвергает обвинения Турции в отношении западногерманских властей в связи с покушением на папу Иоанна Павла II». На пресс-конференции в Бонне 20 мая 1981 г. представитель правительства Лотар Рюэль заявил, что «не имеется никаких сведений о пребывании в ФРГ, даже временном, Мехмеда Али Агджи».
Такое заявление довольно странно. Компетентные органы ФРГ всегда располагали полной информацией об Агдже, но на обращения Интерпола и Турции не реагировали. Западногерманский корреспондент турецкой газеты «Миллиет» Орсан Имен отмечал в интервью советской «Литературной газете» в июле 1983 г.: «Наше посольство в ФРГ четырежды предостерегало боннские власти вербальными нотами о замеченном турками появлении Агджи в различных пунктах от Франкфурта-на-Майне до Мюнхена». В ноябре 1980 г. выходящий в ФРГ журнал «Тюркай-информационен» писал, что «разыскиваемый террорист Агджа находится в ФРГ», после чего все турецкие газеты, которые можно было купить в каждом западногерманском киоске, опубликовали на первых полосах фотографию Агджи. Объединенная федерация турецких трудящихся в ФРГ (ФИДЕФ) потребовала тогда, чтобы министр внутренних дел издал приказ об аресте Агджи, но, как известно, все эти акции не вызвали никаких ответных мер со стороны западногерманских властей.
Полицию ФРГ уведомили также насчет встреч Агджи с франкфуртским вожаком «серых волков» Челеби. У того возникла в те дни ожесточенная распря с двумя другими атаманами «серых волков». Исход схватки Челеби с его соперниками был впоследствии описан в попавшей на страницы западных газет депеше контрразведки ФРГ итальянским следственным органам: «25 ноября 1980 г. в городе Кёмптен убит выстрелами из пистолета турок Неджати Уйгур. 24 февраля 1981 г. в другом городе был тяжело ранен из огнестрельного оружия и скончался три дня спустя турок Юсуф Исмаил-оглу. Не исключена причастность Агджи к этим убийствам». Впоследствии, посидев в итальянских тюрьмах, Агджа выдал Челеби, заявив, что тому было приказано оказывать всяческое содействие реализации плана покушения на папу, обеспечивать террористов деньгами, квартирами, связями и пр. Председатель турецкой так называемой «федерации демократических обществ идеалистов» в Западной Европе Муса Сердар Челеби сознательно участвовал в организации заговора, встречался регулярно с Агджой, давал ему своих людей и делал все необходимое, а после покушения 13 мая 1981 г. с таким же усердием заметал следы, отрицая связь с убийцей, Уже цитировавшийся выше собкор в ФРГ Орсан Имен в ноябре 1984 г. на страницах своей газеты «Миллиет» описывал пресс-конференцию, которую Челеби организовал в Бонне 21 мая 1981 г. — сразу же после покушения на папу. (После убийства главного редактора «Миллиет» Абди Ипекчи, многие коррреспонденты этой газеты в Турции и за рубежом активно занялись поисками исчезнувшего террориста Агджи; им удалось собрать любопытный материал о том, как и кто уничтожал следы вокруг покушения, подсовывал в западную прессу фальшивые версии о связях Агджи и в то же самое время шантажировал Агджу в тюрьме). Челеби на боннской пресс-конференции изложил версию о «руке Москвы», «недовольстве СССР» событиями в Польше и ролью в них папы римского, а также о «нажиме СССР на Болгарию и другие социалистические страны с целью организовать покушение на папу». О. Имен заметил странное полное совпадание этих заявлений Челеби с выступлениями в печати американской журналистки К. Стерлинг, которая считается первооткрывательницей в западной пропаганде «болгарского следа» в названном покушении. По мнению О. Имена, Челеби и Стерлинг лишь повторили тезисы сценария, идея которого принадлежит резиденту, генералу ЦРУ Полу Хенци, долгие годы работавшему в Турции.