С началом активной политической деятельности Леонида Черновецкого совпало событие, единственное, последствия которого этот человек, ставший успешным благодаря своему умению выстраивать стратегию любого дела, до конца предвидеть так и не смог. В 1996 году Черновецкий познакомился с нигерийским проповедником и миссионером, основателем Харизматической церкви «Посольство Божье» Сандеем Аделаджей. Проповедник стал его соратником и духовным пастырем на последующие годы и одновременно – ахиллесовой пятой. Леонид Михайлович, как грамотный юрист, всегда может доказательно опровергнуть какие бы то ни было обвинения в свой адрес. Силу любого противника, системно подойдя к проблеме, может обернуть против него самого. Но очевидная прочная связь с лидером религиозной организации, которую в христианской Украине воспринимают не иначе как секту, до сих пор остается в руках оппонентов Черновецкого главным козырем. Обвинения в пособничестве сектанту, в том, что сам является сектантом и покровителем сектантов, Леонид Михайлович демонстративно игнорирует. Он не комментирует свои отношения с «Посольством Божьим». Называет себя православным, ежедневно читает Библию, много жертвует церкви и говорит о Боге. Тем не менее, скандальная слава пастора Сандея бросает тень и на личность Черновецкого. На обвинения можно не обращать внимания. Но пока Леонид Михайлович связан с проповедником Аделаджей, его будут попрекать этой связью. Упреки останутся даже в том случае, если пути миллионера и проповедника вдруг разойдутся. Сандей Аделаджа родился в 1967 году в городе Иджебу Оде (Нигерия). В 19 лет он отправился покорять Европу, добрался до Советского Союза и оказался в Белоруссии, где стал студентом факультета журналистики Минского университета. Несмотря на щедрые денежные вливания родителей в образование сына, с журналистикой у Аделаджи не сложилось. Но возвращаться в Африку чернокожему специалисту явно не хотелось, он направился в Украину. В Киеве Аделаджа появился в 1993 году по приглашению акционерного общества «Украинская независимая телекомпания Рутения» по служебной визе, выданной в сентябре того же года посольством Украины в Латвии. С этого времени пребывание Аделаджи в Украине неоднократно продлевалось на основании ходатайств различных коммерческих структур. Несколько раз его пытались выслать из Украины.
Претензии у властей были отнюдь не к его коммерческой деятельности. Аделаджа занялся, как писала пресса, «духовным лохотроном». Он привлекал людей в созданную им секту «Слово веры», позже переименованную в «Посольство Божье». Предприимчивый нигериец понял, что религия – это хороший бизнес. Подконтрольные ему структуры действуют сегодня во Львовской, Хмельницкой, Харьковской, Николаевской, Волынской, Запорожской, Винницкой, Черновицкой, Одесской, Черкасской и Сумской областях. Для финансового обеспечения своих организаций Аделаджа использует пожертвования верующих, отдающих под психологическим влиянием свое имущество и квартиры. В различные государственные инстанции приходили и приходят многочисленные жалобы граждан, чьи дети и родственники пострадали от неправомерных действий иностранца. Разумеется, проповеднику требовались партнеры и покровители. В поисках поддержки среди богатых и знаменитых пастор Сандей и встретил Леонида Черновецкого.