И вот 9 марта 1999 года личный самолёт миллионера приземлился в аэропорту Триполи. Через два дня странствующих дервишей принял в своей резиденции полковник Каддафи. О чём шла речь, неизвестно, скорее всего о делах религиозных.
В течение следующих шести месяцев Шарифу в сопровождении лишь родного дяди странствовал по Центральной Африке. Они посетили президентов Конго, Чада, Бенина. Везде шейх выступал перед людьми и проповедовал. Тысячи людей в этих странах, и даже некоторые христиане, после общения с Шарифу пожелали принять ислам. Шарифу всегда подчёркивал, что ислам проповедует добро, терпимость и мир; тот, кто в течение жизни исполняет пять колонн (обязанностей), обязательно попадёт в рай. Обязанности эти таковы: шахада — вера в то, что нет другого бога, кроме Аллаха, салат — пятикратное ежедневное совершение молитвы, закат — милостыня в пользу бедных, саун — соблюдение поста в месяц рамадан, и, наконец, хадж в Мекку. Последнее требование для бедняков, которым в основном проповедовал Шарифу, практически невыполнимо. Однако шейх терпеливо объяснял своей пастве, что в любом случае нужно стремиться побывать в Мекке, вести праведную жизнь. Аллах обязательно вознаградит самых достойных и предоставит им возможность совершить хадж.
Слава о маленьком мудреце докатилась до Америки. По приглашению Луиса Фаррахана, чернокожего исламского лидера, в начале 2000 года Шарифу побывал в Нью-Йорке. Шарифу прочитал проповедь в мечети на Манхэттене. Фаррахан подарил гостю золотую брошь в виде полумесяца, украшенного сорока сапфирами по числу сур Корана.
Вернувшись в Африку, юный танзаниец посетил Сенегал, где был принят президентом и главным имамом страны. 20 мая в Дакаре Шарифу выступил перед пятнадцатитысячной толпой верующих. Маленький проповедник был одет в пурпурную джелабу, его бритую голову украшал тюрбан из красно-белого шёлка. Проповедь транслировалась по национальному телевидению. В конце проповеди Шарифу благословлял проходивших перед ними людей. Пытаясь пробиться к шейху, верующие образовали свалку, и несколько человек получили ранения. Тогда Шарифу совершил чудо — наложением руки исцелил раны.
На следующий день перед самой большой мечетью Дакара собрались шестьдесят тысяч человек в надежде увидеть мудреца и святого. Это был последний раз, когда Шарифу проповедовал перед толпой. Потом он неожиданно исчез. Исчезла и бесценная брошь с сапфирами. Говорили, что в ночь на 22 мая 2000 года пророк вознёсся на небо. Нашлись даже очевидцы, которые видели в небе над Дакаром сильные сполохи и яркие огни. Полиция объявила розыск пропавшего мальчика. Дядя пророка Вазир был арестован, однако он не смог прояснить ситуацию.